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PREFACE 



The principal object of this study is the isolation of those properties of the 
asymptotic distribution of the primes in the sequences of all positive integers 
which remain valid if the latter sequence is replaced either by an arbitrary 
arithmetical semi-group, or, more generally, by any measurable set of positive 
integers. By measure is meant relative measure, that is, asymptotic frequency. 

The positive results for a semi-group generated by an arbitrary subsequence 
of the sequence of all primes contain the extension of the prime number theorem 
to an arbitrary semi-group; although the proof depends on, and the result is 
actually equivalent to, the prime number theorem. However, the negative 
results prove the necessity of the approach followed in the case of an arbitrary 
semi-group. 

If a set of positive integers, instead of being a semi-group, is an arbitrary 
measurable set, the relevant extension of the prime number theorem is still true. 
This extension supplies a transcendental evaluation of the measure, whenever 
the latter exists. Corresponding to the lack of a basis of multiplication in this 
general case, the proof now depends on somewhat more than the prime number 
theorem. 

The problems considered have been suggested by the concluding sections of 
the monograph cited under [45] in the Bibliography. However, the presenta- 
tion is self-contained, since even a free use of the results of [45] could have saved 
only a few preparatory sections at the beginning of Chapter I ; sections which 
are adjusted to the present needs. 

I wish to express my indebtedness to Professor E. K. Haviland for his valuable 
help in seeing the manuscript through the press, and to the Waverly Press for 
their co-operation. 
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Chapter I 

THE ARITHMETICAL DERIVATIVES 

1. If either of two functions, say / = f(n) and/' = /'(w), of the positive integer 
n is given, the other function is uniquely determined by the condition 

(1) f(n) = E/'M), (n = 1,2, •••)• 

d | n 

In fact, this linear transformation of /' into / possesses the unique inversion 

(2) f'(n) = E n(n/d)f(d), (n = 1 , 2 . • • •)• 

d j n 

It is understood that the summation index runs through all divisors d = 1, • • • , n 
of n, and that n(n) denotes the Mobius function. 

It is clear from (1) that 

(3) E/O) = E few 

771=1 m = 1 L^J 

where the bracket refers to the integral part of the fraction n/m. It is also seen 
from (1) that, if p is a prime, 

(40 Jiv) = E/V); (4*) /(l) =/'(!). 

2=0 

If the accent defining the transformation, (2), of/(n) into/'(n) is thought of 
as a symbol of “arithmetical derivation”, the function (1) may be denoted by 

J h(n), where h = /'. This notation generalizes Euler’s symbol, J ( n ), for the 

sum of the divisors of n, since (1) becomes this sum when f'(n) = n. Corre- 
spondingly, if r(n) denotes the number of the divisors of n, then 

( 5 ) r'(n) = 1 , 
by (1). Similarly, if e(n) is defined by 

(6) e(l) = 1 and 0 = e(2) = e(3) = e(4) = • • • , 
then (1) shows that the function /(n) = 1 belongs to 

(7) 1' = 6(n). 

According to (2) and (6), the Mobius function may be defined by 

(8) €'(n) = mW; cf. (6). 

If 0(n) denotes Euler’s function, then 

(7 bis) n' = <£(n); (8 bis) (</>(n)/n)' = n(n)/n. 

1 
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Finally, it is easily verified from (1), (2) that 

(9i) (log ri)' = A (n); (9 2 ) A'(n) = -yin) log n, 

if A(n) denotes, as usual, the function which is log p or 0 according as n is or is 
not a prime power p k , where k = 1, 2, • • • . 

2. According to the uniqueness theorem of Dirichlet series, the definition (1) 
is formally equivalent to the identity 

(10) Z /(»)/»* = Us) Z /'(»)/»', 

where 

(11) Z g(n) = Z g(n). 

n= 1 

More specifically, if either of the series Z f(n)/n\ Z f(n)/n converges in a 
half-plane a > /?, where s = a + and f3 > 1, then both of these series converge 
for a > /3 and satisfy (10). This follows from (1), (2) and from the multiplica- 
tion theorem of Mertens-Stieltjes, since both f(s) = ^ l/n and l/f(s) = 
Z fiin) /n are absolutely convergent for a > 1. 

X 

The prime number theorem (Hadamard; de la Vallee- Poussin), i.e. Z A(n) 

n=l 

is equivalent to 

X 

(12) Z A»(n) = o(x ) 

n = 1 

(Landau) and also to the non-vanishing of f(s) on the line a = 1 (Ikehara). 
Correspondingly, those domains beyond the line a = 1 on which the non-vanish- 
ing of f (s) has been established lead not only to explicit estimates of the remainder 
term of the prime number theorem but also to respective improvements of the 
estimate (12). For instance, even de la Vallee-Poussin’s zero-free domain 
supplies more than that 

(13) Z mW = o^/log* x) 

71=1 

holds for every fixed index X. 

In the sequel, (13) will repeatedly be needed for some fixed X > 1. It will be 
of methodical importance that the existence of a X > 1 (and, for that matter, 
even the existence of a X > 0) is not implied by the prime number theorem, that 
is, by (12), where X = 0. 

3. For any function a(n), let Mia) denote the mean 

1 n 

Mia) = lim - Z aim), 

n— *oo Tl m= 1 



( 14 ) 
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if (14) exists as a finite limit. Thus the existence of M (/) means the (C, 1)- 
summability of the series for which f(n) is the M-th partial sum. In particular, 
this series must then be summable in the sense of Abel to the value M(J ), that 
is, the power series 

(15) E g{n)r n = (1 - r) E f(n)r ”, where /(n) = E g(™), 

m=l 

must converge for r < 1 and tend to M(f) as r — > 1 (Frobenius). 

It is known (Hardy) that the proof (though not the wording) of the implica- 
tion just mentioned also entails that every series which is (C, l)-summable to a 
value a is summable in the sense of Lambert to the same a. It is understood 
that a series h( n ) is said to be summable in the sense of Lambert if the series 

H(r) = £ nh(n)r n /( 1 - r n ) 

converges for r < 1 and (1 — r)II(r) tends to a limit, a, as r — > 1. 

If (A) and (L) refer to the summation processes of Abel and Lambert re- 
spectively, the above implications are (C, 1) — > (A) and (C, 1) — > (L). Both 
are elementary in nature. It is also an elementary fact that, if a series is (A)- 
summable to and (L)-summable to a 2 , then ai = a 2 . 

What is not an elementary fact is the implication (L) — > (A). This implica- 
tion contains the prime number theorem. However, the only known proof of 
(L) — > (A), due to Hardy and Littlewood [16], presupposes more than the prime 
number theorem, since the proof depends on the existence of a X > 1 satisfying 
(13). 

4 . It is clear that the definition (1) is formally equivalent to the identity 

(16) E f(n)r n = E/'(w)r7(l - r n ). 

More specifically, if either of the series (16) is convergent (hence absolutely 
convergent) for r < 6, where 0 < 6 < 1, then both of these series converge for 
r < 6 and satisfy (16). This leads to the following elementary lemma: 

(i) If M(f) exists and ^ f'(n)/n converges , then M(J) = E/ \n)/n. 

In fact, if the series f'(n)/n converges, it is (L)-summable to the value 
2 Zf'( n )/ n • This means, by (16), that the power series (15), where r < 1, tends 
to the limit T"! f'(n)/n as r — > 1. Since, if M (/) exists, the limit of the power 
series (15) as r — > 1 is M(f), the assertion (i) follows. 

Neither of the assumptions of (i) is contained in the other: 

(ii) The convergence of ^2f'(n)/n is neither necessary nor sufficient for the 
existence of M(J). 

This is proved by a pair of counter-examples (Wintner [45], pp. 11-13), which 
will not be reproduced here. 

(iii) The existence of M (/) and the convergence of ^2f'(n)/n are respectively 
sufficient for the (A)-summability of ^2f'(n)/n and for the (A)-existence of M(J). 

It is understood that by the (A)-existence of M (/) is meant that the power 
series (15) converges for r < 1 and tends to a limit as r%— > 1 . According to (16), 
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this assumption is identical with the (L)-summability of the series XI f'(n)/n 
and is therefore implied by the convergence of X f(n)/n. Thus the second of 
the assertions of (iii) follows elementarily. 

Since the existence of M(f ) is sufficient for the (A)-existence of M(f), the re- 
maining assertion of (iii) is contained in the first part of the following theorem: 

(iv) The (A)-existence of M(f ) is sufficient , though not necessary , for the (A)- 
summability of X f'(n)/n . 

According to (15) and (16), the first of the assertions of (iv) is identical with 
the difficult implication (L) — » (A), quoted at the end of §3. Correspondingly, 
all that the second part of (iv) claims is that the implication (A) — > (L) does not 
hold. An example to this effect was constructed by Hardy and Littlewood [17]. 

5. Tauber’s own theorem states that a series X a ( n ) converges if and only if 
it is (A)-summable and such that M(b ), where b(n) = na{n ), exists and is zero. 
Actually, this italicized proviso is superfluous. In fact, the existence of ft = 
M(b) necessitates its (A)-existence, i.e., the relation (1 — r)X b(n)r n — * p as 
r — ► 1 , which, if 0 ^ 0, implies (after division by 1 — r and integration) that 
X b(n)r n /n ~ ft log (1 — r) -1 as r — > 1 ; so that the series X a(n)r n , where 
a(n) = b(n)/n 7 cannot be (A)-summable, if p = M(b) exists but is not zero. 

If the resulting form of Tauber’s theorem is applied to a(n) = f'(n)/n , it 
follows that a series y2f'( n )/ n i s convergent if and only if it is (A)-summable 
and such that M(f') exists. It follows therefore from the formulation (iv) of 
(L) — > (A), that the (A)-existence of M(f) implies the convergence or the di- 
vergence of y^f'(n)/n according as M(f f ) does or does not exist. This alterna- 
tive contains the following theorem: 

(v) If M(f) exists , then the convergence of y2f'( n )/ n equivalent to the existence 
of M(f'). 

On the other hand, if y2f'(. n )/ n converges, then the existence of M(f) is not 
equivalent to the existence of M(f'). This follows from the second of the nega- 
tions of (ii), since the convergence of a series y2f'(. n )/ n always implies the exist- 
ence (and, incidentally, the vanishing) of M(j')\ cf. (17*) below. 

In the sequel, (v) will repeatedly be combined with the following elementary 
fact: 

(v bis) If M if') exists , then the limit relation 
(17) - E Km) - E -*(C- l)M(f') as n -> « ; cf. (14), 

n m= i m= i m 

where C = 0.57 • • • is Euler's constant , holds whenever f' (n) = 0 L { 1). 

First, if a(n) is any function for which the n-th partial sums of the series 
^2 na(n) and n I a ( n ) I are °( n ) an d 0(n) respectively, then 

n 

X2 ([n/m]m/n — 1 )a(m) — > 0 as n — > oo. 

m= 1 

This elementary Tauberian fact is standard (cf., e.g., Hecke [20], p. 202); it is 
due to Axer. If it is applied to a{n) = f'(n)/n } it implies, in view of (3), that 
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(17) is true if, on the one hand, M (/') exists and vanishes and, on the other hand, 
the n-th partial sum of X I f'M I is 0(n); in fact, (14) shows that M (/') exists 
and vanishes if and only if the n-th partial sum of X wa(w) is o{n) in the case 
a(n) = f'(n)/n. But if M (/') exists and/'(n) = 0 L (1), then it is clear from (14) 
that the n-th partial sum of X I /'(n) I must be O(n). Consequently, (17) is 
true if, on the one hand, M(f') exists and vanishes and, on the other hand, 
/'(n) = Ol( 1). In other words, (v bis) is true in the particular case M (/') = 0. 
It follows therefore from the distributive character of all the operations occurring 
in (1), (14) and (17), that, in order to complete the proof of (v bis), it is sufficient 
to ascertain the truth of (17) for the particular function /(n) for which/'(n) = 1. 
But (5) shows that the assertion of (17) then becomes 

n n 

(17 bis) X r(m) — n X ^/ m = (C — l)n + o(n); 

m=l m = 1 

a relation which, according to Dirichlet’s elementary estimate in his divisor prob- 
lem (contained in (91) below), holds even if the o(n) is replaced by O(n’). 

In connection with (v), the role of (v bis) is characterized by the fact that the 
existence, and even the vanishing, of M(f') is a necessary condition for the con- 
vergence of X r ( ri)/n . In fact, if the trivial fact (24) below is applied to a(ri) = 
f'(n)/n , it follows that 

(17*) M (/') = 0 whenever ^2f'(n)/n converges. 

6. The following theorems will have the same methodical structure as (iii) 
or (v); in the sense that one of the two assertions of each of the theorems involves 
the difficult implication (L) — > (A), while the other assertion of the theorem does 
not depend on the prime number theorem, and still less on the existence of a 
X > 1 satisfying (13). 

In the latter regard, the relative depths of (vi) and (vii) below are substantially 
distinct, the situation being as follows: While the proof of the general implication 
(L) — > (A) of Hardy and Littlewood depends on more than the prime number 
theorem, Wiener (cf. [40], pp. 116-119) has shown that that conditional (that 
is, “Tauberian”) particular case of the unconditional (that is, “Abelian”) im- 
plication (L) — » (A) in which the coefficients /'(n) are assumed to be 0 L (1) is 
equivalent to the prime number theorem. Correspondingly, the difficult part of 
(vi) below, being provable under Wiener’s (superfluous) Tauberian restriction 
of the coefficients, is just equivalent to the prime number theorem. On the 
other hand, the full force of the unconditional implication (L) — ► (A) will be 
needed for the difficult part of (vii) below; cf. the example in §14. 

The elementary facts represented by (v bis) and (17*) obviously imply one part 
of the following theorem : 

(vi) The existence of M(J ) is equivalent to the convergence of X f'( n )/ n , if 
f(n) = 0 L ( 1). 

The difficult part of (vi) follows from the corresponding part of (iii), since, 
according to an elementary Tauberian theorem of Hardy and Littlewood, the 
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(A)-summability of a series X a n implies its convergence whenever na{ri) = 
OrX 1). 

The Tauberian theorem just quoted is known to be a variant of the following 
one: If fin) denotes the n- th partial sum of an (A)-summable series, the latter 
is (C, l)-summable whenever /(n) = 0 L ( 1). This and the elementary part of 
(iii) clearly imply the elementary part of the following theorem : 

(vii) The existence of M(f) is equivalent to the convergence of f'in) /n, if 
fin) = 0 L ( 1). 

In view of (v), the remaining part of (vii) is equivalent to the statement that, 
if fin) = 0 L ( 1), the existence of Mif) implies the existence of M(f'). But if 
fin) is replaced by fin) + c, where c is a constant, then Mif) is increased by c and 
M(J') remains unaltered, since ilf(c') = cilf(l') = 0, by (7) and (6). Hence, 
the assumption fin) = 0 L ( 1) can be reduced to the cas e/(n) > 0. Furthermore, 
if M(J') exists at all, (17*) shows that Mif') = 0. Thus the assertion is that 
Mif') = 0 is implied by the existence of Mif), if fin) > 0. Hence, if M if) is 
denoted by a , it is seen from (14) that what is to be proved is the following fact: 
If fin) > 0, and if there exists a constant, a , such that the [x]-th partial sum of 
Z/<A> is ax + oix ), then the [x]-th partial sum of X/^ 71 ) is oix). 

For a fixed x , the latter partial sum is identical with 

Z /(#) Z M(«) + E /•(») E /(m) - t fin) E „(m), 

n=l m=l n= 1 m=l n = 1 m= 1 

as easily verified from (2) by partial summation (actually, this representation 
of the [x]-ih partial sum of Xf'fa) is simply the case t = x 1 of the general identity 
following (29) below). Since 1 ^ m ^ x/n and 1 ^ n ^ dimply that x/n ^ x 1 , 
and since the [y ]- th partial sums of X mW and X/( m ) are 0 ( 2 /) and a V + °iv ), 
by (12) and by assumption, respectively, it follows, by placing y = x 1 , that the 
[x]-th partial sum of X/ ; ( n ) is of the form 

Z* Z* 

X |/(w) | o(x 4 ) + x M(n){ax/n + o(x*)} + 0(z*)o(x 4 ), 

n=l n=l 

where the o-terms are uniform in n(^ — > oo). Since |/(n) | = /(n) by as- 

sumption, and since n(ri) = 0(1), this can be written as 

oix 1 ) X fin) + ax XI / u(n)/n + o(z 4 ) X) 0(1) + O(z 4 )o0c 4 ). 

71=1 71 = 1 71 = 1 

But this altogether is just oix), since the [r*]-th partial sums of X f in) and 
X ni n )/n are ax" + oix 1 ) and o(l) respectively (in fact, all that this o(l) states 
is that the series X M in) /n converges and has the sum 0, a statement which is 
known to be equivalent to (12); cf. §8 below). 

This completes the proof of (vii). 

7. In order to avoid interruptions of later considerations, it is convenient to 
isolate the following elementary fact: 

Lemma. If Mia) and Mif)) exist and are 0 for two functions, a = a(n) and 
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b = b(n ), and if a{n) = 0(1) and 

n 

(18) 22 b(m) = 0(n/log x n) for some X > 1, 

m=l 

then M (c) exists and is 0 /or the function c{n) defined by 

c(n) = 22 a(d)b(n/d ), i.e., c(n) = 22 b(d)a(n/d ), 

d| n d j n 

where the summation index d (or the quotient n/d) runs through all divisors of n* 
This Lemma will be proved by placing 

(19) A(x) = 2 a(m), B(x) = 22 C(x) = 22 c(m), 

m=l m= 1 m=l 

a: [a:] 

where 22 denotes 22 > and using the identity 

m=l m= 1 

* xlt 

(20) C(x) = E a(n)B(x/n) + E 6(n)4(a:/») - A(t)B(x/t), 

71=1 71 = 1 

where t is any number satisfying 1 ^ ^ x,i.e., t ^ 1 and x/t ^ 1. The iden- 

tity (20) is readily verified from (19) and (18), if a “partial summation” is ap- 
plied in Dirichlet’s fashion (cf. his enumeration of lattice points). 

It is clear from (14) and (19) that the assumptions of the Lemma are A(x ) = 
o(x), a{n) = 0(1) and B (x) = 0(x/ log x x), where X > 1, and that the assertion 
of the Lemma is that these assumptions imply the estimate C(x) = o(x), as 
x — > co . Consequently, it is sufficient to show that, if the assumptions just men- 
tioned are satisfied, then all three terms on the right of (20) become o(x) for some 
function t = t(x), where l ^ t ^ x and x — » 00 . 

Since A(x) = o(x) 7 there exists a function e = e(x) satisfying | A(x) | < xe(x) 
and e(x) — » 0 as x — > 00 , and it is clear that this e(x) can be chosen so as to be a 
decreasing function of x. By choosing e(x) large enough for every x, it can in 
addition be assumed that xe(x) — > co as x — » 00 . Then, if t = xe(x), the assump- 
tion 1 = t = x of (20) is satisfied for every large x. Hence, it is sufficient to 
show that all three terms on the right of (20) are o(x), if t = xe(x) and A(x) = 
o(x), a{n) = 0(1), B(x) = 0(x/ log x :r), where X > 1. 

First, A(x) = o{x) and B{x) = 0(x)/\ogx imply that the third term is 

A(t) B(x/t) = o(t) 0(x/t)/\og(x/t) = o{x)/ | log e(x) | x = o(x) o(l), 

since t = xe(x) and e(x) — > 0 (only X > 0 is used here). 

Next, since | A(x) \ < xe(x) implies that | A(x/n) | < xe(x/n)/n , and since 
the function e(x) was chosen to be decreasing, | A(x/n) \ < xe(x)/n. On the 
other hand, B(x) = 0{x/\ogx) implies that B (x) — B (x — 1) = O(x/log x x), 
which means, by (19), that b(n) = 0(n/log x n). Hence, the second term on the 
right of (20) is 

xlt f*xl t 

22 0(n/log x n)xe(x)/n = xe(x) 0 / (log n)~ x dn i 

71 = 2 J 2 
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i.e., xe(x)0(x/t)/\og x (x/t ), or, since t = xe(x), simply 

xe(x)0( l/e(x))/ | log e(x) | X = 0(x)/ | log e(x) | x , 

which is 0(z)o(l), since e(x) — > 0 and X > 0. 

Finally, a(n) = 0(1 ) and i?(:r) = O(o;)/log x a; imply that the first term on the' 
right of (20) is 

22 0(l)(x/ri)/\og(x/ri) = 0(x) 22 {n log x (x/n)}“ 1 

n—1 n = 1 

or, since t = xe(x ), 

pxe (x) pi 

0(x) / {n log x (x/n)} _1 dn = 0(x) / { w log x u } _1 du, 

J l Jl/e(x) 

where u = x/n (for a fixed x). But the last integral is o( 1) as x — » oo, since 
e(x) — > 0 and X > 1. 

This completes the proof of the Lemma. 

8. It is seen from (2) that the function c(n) defined by (18) is /'(n), if a(ri) = 
jn(n) and 6(n) = f(n). But then a(n) = 0(1) is trivial from | fi(n) | ^ 1. On 
the other hand, the existence of M(a) = 0 for a(ri) = g(n) is equivalent to (12). 
Consequently, the elementary nature of the Lemma of §7 contains the following: 
fact: 

If f(ri) is any function satisfying 

n 

(21) 22f(m) = 0(n/log x n) for some X > 1, 

m=l 

then the existence (and the vanishing) of M (/') is an elementary consequence of the 
formulation (12) of the prime number theorem. 

It may be mentioned that this fact entails the elementary nature of the passage 
from (12) to the standard formulation, A(l) + • • • + A (n) ~ n, of the prime 
number theorem. In order to see this, let C be a constant (which afterwards 
will be chosen to be Euler’s constant), and let 

(22) f(n) = log n — r(n) + 20. 

Then, the transformation (2) of/ into/' being distributive, (9i), (5) and (7) show 
that/'(w) = A(n) — 1 + 2 Ce(n). Accordingto (6), theexistence and the vanish- 
ing of M (/') for this/'(n) is equivalent to M (A — 1) = 0 or ilf(A) = 1, i.e., to 
the standard formulation of the prime number theorem. Hence all that remains 
to be ascertained is that (21) is satisfied by (22) for elementary reasons. But 
this is implied by Dirichlet’s 0(ri*) -estimate, mentioned after (17 bis). 

Incidentally, (6) and (8) show that, if f(n) = e(n), then (21) is satisfied and 
M (/') = 0 becomes precisely (12). 

If f(n) is the function defined by/'(n) = p(ri), then f'(n) = 0(1). Further- 
more, (6) and (8) show that all partial sums of 22 f( n ) ar ^ 1 i n this case, and that 
(12) is equivalent to the existence and the vanishing of M(f'). Hence, if the 
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elementary Axerian lemma, (v bis), is applied to/'(n) = /z(n), it follows that the 
convergence of the series n(n)/n = 0 is an elementary consequence of the 
formulation (12) of the prime number theorem. The converse inference, that 
leading from the convergence of 22 n(n)/n to ( 12 ), is contained in Kronecker’s 
remark, according to which 

n 

(24) 22 = o(n) whenever 22 a (n) converges. 

m = 1 

All of this is well-known, of course. 

It is now easy to see that (vii), in contrast with (vi), contains more than the 
prime number theorem itself, i.e., than (12). First, (6) and (8) show that (vii) 
contains the convergence of 22 /x(w)/w and therefore the existence of M( A). 
Since A(n) ^ 0, it follows that (vii) contains the convergence of the series 
22 f'( n )/ n when f'(n) is the function ( 92 ). But a partial summation shows that 
the convergence of this series contains the case X = 1 of estimate (13). This is 
only slightly less than what has been used in the proof of (vii), namely the case 
X = 1 + € of (13) for some e > 0. 



9. Since the series 22 u( n )/ n converges to the sum 0, a partial summation 
transforms (13) into 

(25) E («)/» = o(l /log x x). 

71=1 

Although (13), hence (25), holds for every X > 0, it will again be sufficient to use 
the existence of some X > 1. 

According to (14), the existence of M(f) is equivalent to the existence of a num- 
ber, a = M(f ), satisfying the first of the two conditions 

(26i) E {/M - a} = o(n); (26 2 ) E I/M - a \ = o(n). 



which is implied by, but does not imply, the second. Correspondingly, M (/) 
may be said to exist absolutely if there exists a number, a = M(f), satisfying 
(26 2 ). Then a criterion depending on (25) can be formulated as follows: 

(viii) The absolute existence of M(f) implies the convergence of 22 f'(n)/n. 

In view of (iv), (iii) and (ii), it appears to be of interest that (viii) has the 
following dual: 

(viii bis) The absolute convergence of 22 f'( n )/ n implies the existence of M (/) . 
However, while (viii) depends on more than the prime number theorem, (viii 
bis) is a triviality. In fact, since 0 ^ x — [.r] < 1, it is clear from (3) that 



(27) 



j 22 f(m)/n - X f'(jn)/m 

j 7/i= 1 m— 1 



^ 4 l/'M|/n. 

771—1 



On the other hand, if (24) is applied to a(n) = \f'(ri) \ /n, it is seen that the 
numerator of the quotient on the right of (27) is o(n), i.e., that this quotient 
tends to 0, whenever the assumption, 22 I f'( n ) \ / n < 00 , of (viii bis) is satisfied. 
Hence the assertion of (viii bis) follows from the inequality (27). 
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Actually, the trivial assertion (viii bis) is the limiting case X = 1 of the follow- 
ing criterion: 

(viii*) The existence of M{f) is equivalent to the convergence of X f'in)/n , if 
X \f( n ) I X / n < 00 for some X > 1. 

The assertion of (viii*) is that the expression on the left of (27) tends to 0 as 
n — > °°, if X I m“ 1/x /'(m) | x < oo. But (3) shows that the X-th power of the 
expression on the left of (27) is 

n \ 

X (l/m — [ n/m]/n)f(m ) 

m== 1 

= {S I — [ n/m\/n ) | X/(X_1) \ X I m~ m f(m) | x 

(w=l J m=l 

by Holder’s inequality. Since the contribution of the range 1 ^ m ^ k to the 
first sum, { }, on the right of this inequality tends to 0 when k is fixed and 
n — > co 5 it follows that, in order to prove (viii*), it is sufficient to ascertain that 
the sum { } , belonging to the full range 1 ^ m ^ n, remains bounded as n — ■» oo . 
But it is readily verified that the sum { } is identical with the arithmetical mean 
of the n values attained by the X/(X — l)-th power of the function £ 1/x (£ -1 — 
[; t -1 ]), where 0 < t ^ 1, at the points t = mjn, where m = 1, • • • , n. Since this 
function of t is bounded, the proof of (viii*) is complete. 

If fin) = 1 for every n, then M (/) exists absolutely and 2 Zf'( n )/ n becomes 
1 + 0 + 0 + * • • , by (7) and (6) ; so that the assertion of (viii) is certainly true 
in this case. It follows therefore from the distributive character of the connec- 
tion (2) between/ and/', that it is sufficient to prove (viii) for the case M(f) = 0. 
Then the assumption (26 2 ), where a = M (/) , means that the [x]-th partial sum 
of S I f( n ) I is o(x). Thus the [x]-th partial sum of ^ fin), represented by the 
second formula line of the proof of (vii), is of the form 

xh 

oix^oix*) + XI u(n){ax/n + oOr 1 )} + 0(x*)o(x*). 

n=l 

It follows therefore from a = 0 and fx(n) = 0(1) that the [x]-th partial sum of 
X/ r ( n ) is o(x). This means, by (14), that M(f) exists (and is 0). Hence, the 
assertion of (viii) follows from (v). 

It will be seen in §15 that (vii) does not imply (viii). That (viii) does not 
imply (vii) is shown by the function fin) which is 0 unless n is a square, while 
fin) = ( — 1 ) n ri*. Then X/( n )/ n converges absolutely. Hence, if (10) is 
multiplied by ^ u{n)/n s = 1/f (s), it follows from the convergence of X u(ri)/n 
and from the multiplication theorem of Mertens-Stieltjes, that X fin) In is 
convergent. Furthermore, the absolute convergence of X/( n )/ n entails, by 
the case a(n) = | fin) | /n of (24), the absolute existence of Mif) = 0. How- 
ever, fin) = 0 L (1) is not satisfied, since /(n 2 ) = ( — 1 ) n n\ 

10. Since the assumption of (viii) is (26 2 ), where a = Mif), the following 
criterion is of the same type as (viii). 



§11. THE ARITHMETICAL DERIVATIVES 



11 



(ix) If M (/) exists so strongly that 

X 

(28) 52 = M(f) + o(l/log x :r) for some X > 1, 

m= 1 

then E/' (n)/n is convergent. 

For the same reasons as in the proof of (viii), it can be assumed without loss 
of generality that M(f) = 0. Then (28) means that (21) is satisfied. Hence 
the italicized result of §8 supplies the existence of M(f'). Consequently, the 
assertion of (ix) follows from (v). 

If (18) is identified with (1), so that a{n) = 1 for everv n, then, from (19) and 
(20), 

(29) E f(n) = E E f'i m ) + E f'(n)[x/n] - [?] Z /'(n), 

n= 1 n=l m = 1 7i=l 7i=l 

since A(x) = [x~\. Similarly, if (18) is identified with (2), 

E /'(«) = E m(») E /(») + E /(») E M(m) - E Mm) E /(»). 

7i=l 71 = 1 m = 1 7i = l m=l m = l 7i=l 

As an application, consider (for later reference) the drastic case of those func- 
tions f(n) for which the partial sums of /'(n) are bounded. Then, if t is 
chosen to be x* in (29), 

X X J X 5 

E fin) = Z 0(1) + E f'(n)[x/n] - **0(1), 

71 = 1 71 = 1 71 = 1 

and so, since | f(n)([x/n] — x/n) \ ^ | f'(n) \ = 0(1), 

E /(n) = 0 (.t 2 ) + Z f'(n)x/n + Z 0(1) = ^ Z f'(n)/n + 0(M). 

71 = 1 71 = 1 71=1 71=1 

On the other hand, a partial summation shows that, since the partial sums of 
52 f'W are bounded, the [.r]-th partial sum of 52 f f (n)/n tends to a limit, 
52 f(n)/n. in such a way that the remainder term is 0(.r -2 ’). Hence the preced- 
ing formula line implies that, if the partial sums of 52 f'(n) are bounded, then 
M (/) exists and r{n) = 0(n“), where 

(30) r{n) = Z /(m) - M(f)n. 

m=l 

Incidentally, it is clear from the proof that, if the partial sums of 52 f'(n), 
instead of being just bounded, tend to a limit, i.e., if 52 f(n) is a convergent 
series, then r{n) = oird). 

11. If the constant (14) is interpreted as the “mean motion’’, i.e., the linear 
function M(f)n as the “secular component”, of the sum function /( 1) + • • • + 
f(n), then there arises the question as to conditions under which either the above 
estimates of the “oscillating” remainder function, (30), can be improved to 
r(n) = 0(1) or r{n) is realty such as to admit an anharmonic analysis (cf. Wint- 
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ner [42]). It will be shown that a condition sufficient for both of these behaviors 
results if the assumption of the last italicized statement is replaced by the 
absolute convergence of 23 f'(n). In fact, if 23 .TM is absolutely convergent , 
then r(n) is a bounded function and is almost-periodic ( B ) in the sense of Besico- 
vitch * (Needless to say, neither of these properties of an arbitrary function 
r(n) is implied by the other). 

First, the absolute convergence of 23/ 7 ( m ) implies that the functions Si(n), 
so(n ), • • • defined by 

k 

(31) s/ c (n) = 23 {[n/m\ — n/m}f'(m) 

m=l 

are uniformly bounded. In fact, the absolute value of the ??i-th term of (31) is 
at most \f'(m) | , since | [x] — x | < 1. On the other hand, from (31) and (3) r 

n n 

(30 bis) s n (n) = 23 f( m ) ~ n 23 f'(m)/m. 

m = 1 rn—1 

00 

Hence, from (30), where M(f) = 23 f'(ni)/m in view of (i), §4, 

m = 1 

« 

co 

| s n (n) — r(n) | ^ n ^ | /'(to) | /m. 

m—n+1 

Since 1 /m is less than 1/n in the last sum, it follows from the absolute con- 
vergence of 23 /V) that s n (yi) — r(n) — > 0 as n — > oc . This, when combined 
with the uniform boundedness of the functions Si(n), s 2 (ft), * * * > proves that 
r{n) is a bounded function. 

Next, since [x] denotes the integral part of x, the coefficient, { }, of f'(m) in 
(31) is a periodic function of n (with m as a period). Hence, the finite sum (31) 
is a periodic function of n (with a period depending on the subscript, k). Since 
| [x] — x | < 1, it is also clear from (31) that, if n > k, 

n oo 

| s„(n) — s*(n) | g X | /'(m) | where e k = ^ |/'(to)|. 

m=k + 1 m=k- f-1 

But ek — > 0 as k — » oo , since 23 f'( m ) is supposed to be absolutely convergent. 
Since | s n (n ) — Sk{n) \ ^ e k for every n > /c, it follows that the functions Si(n), 
s 2 (?i), • • • tend to the function s n (n) in the mean of the Besicovitch space. Thus 
the periodicity of each of the functions Si(n), s 2 (n), • • • implies the almost- 
periodicity ( B ) of s n (n). This proves the almost-periodicity ( B ) of r(n), since, 
as shown before, s n (n) — r{n) — > 0 as n — > oc . 

* This becomes of particular interest if it is compared with the fact that the same condi- 
tion of absolute convergence also implies the uniform almost-periodicity of f{n) itself 
(in this regard, cf. Wintner [45], p. 34). In fact, the uniform almost-periodicity of a func- 
tion /(n) is in itself insufficient (and unnecessary) for the boundedness and/or the almost- 
periodicity (5) of the reduced sum function (30), or “integral”, of/(n). 
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12 . The considerations at the end of §10 were based on the choice t = x‘ in 
the identity (29). If the same choice is made in the identity following (29), it is 
seen from n(n) \ ^ 1 that 



(32) 



xi | x/n 



Yf'fa) g E Yf(m) + Y \f(n) | 0(x/ri) + i3(x‘) Y f(n) 



7i=l m=l 



where /3(x) is an abbreviation for 



Y mW 

m = 1 



As pointed out before (12), the prime number theorem is equivalent to /3(x) = 
o(x); cf. §8. But the difficult assertions of (vi) and (vii) can respectively be 
thought of as invariant formulations and implications of the prime number theo- 
rem and of its refinement fi(x) = o(x/ log\t), where X > 1; formulations and 
implications which transcribe (12) or (13) from the case of the single pair (6), 
(8) to the case of arbitrary mates (1), (2). Clearly, the possibility of such a 
transcription is just a manifestation of Toeplitz’s general norm-principle in the 
theory of linear transformations of sequences; the relation (2) being a fixed 
linear transformation of an arbitrary sequence /'(l), /'( 2), • • • into an arbitrary 
sequence /(l), /(2), ••• . Correspondingly, the counter-examples proving (ii) 
have been constructed (loc. cit.) precisely on the basis of Toeplitz’s norm- 
principle. 

Thus (32) suggests an application of the norm-principle in the direction which 
is the reverse of that leading to (vi) or (vii). In other words, instead of proving 
that the function /3(x) belonging to the fixed mates (6), (8) fails to satisfy a hy- 
pothetical estimate, it is sufficient to show that the estimate in question leads, 
via (32), to estimates which ought to hold for arbitrary mates /(ft), /'(ft) but turn 
out to be violated by suitable mates /(ft), f'(n). 

As an illustration, consider the hypothesis which Mertens [31] formulated as- 
follows: fi(x) ^ X s for every x. Although v. Sterneck collected considerable 
numerical evidence for the sharper statement 0(x) < \x* when x is sufficiently 
large, even the truth of the weaker statement fi(x) = 0(x 2 ) appears to be quite 
doubtful since Littlewood’s work on the remainder term of the formulation 
ir(x) ~ x/\og x of the prime number theorem (on the other hand, Littlewood has 
shown that Riemann’s hypothesis is equivalent to fi(x) = 0(r* +< ), where e > 0 
is arbitrarily fixed). However, the hypothesis / 3(x ) = 0(x 2 ) has never been 
refuted. If it is false, it can be disproved by the procedure described abo ve- 
in fact, if j3(x) = 0(.rty then (32) shows that 



(?) X f(n) = 0{x h ) 2 \f( n )\/ n * whenever 2 S( n ) = 0(1). 

n = 1 w=l n=l 

Converse^, if (?) is a true assertion, then fi(x) = 0(x*) follows by choosing 
f'(n) = /i(n), since then/(2) = /( 3) = • • • = 0, by (8) and (6). Thus p(x) = 
0(x 5 ) is true if and only if not a single f(n) violates (?). In particular, /3(x) = 
0(x 5 ) is true if and only if the [x]-th partial sum of f (n) is 0(x 2 ) in case of 
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any function for which the partial sums of both series /(n), 22 \f( n ) I / n * 
are bounded. 

It will be observed that, in a certain sense, this would amount to the truth of 
a “dual” of the elementary fact italicized ’before (30). Correspondingly, all of 
this could be derived from an O-variant of Stieltjes’ convergence theorem for 
ordinary Dirichlet products. 

13. Without an indirect reference to Little wood’s iterated logarithms on which 
his negative result on the remainder term of tt(.t) ~ xj log x depends, the un- 
convincing nature of a numerical evidence concerning the behavior of the func- 
tion fji (n) may be illustrated elementarily, as follows: 

F«r n = 1, 2, • • • , let i n denote the non-negative integer characterized by 
the property that n(m) is 0 whenever n ^ m ^ n + i n — 1 but is not 0 for 
m = n + i n . In other words, i n is the number of all those consecutive integers 
following and including n none of which is square-free. 

Is i n = 0(1) as n — > oc? Mertens [31] conjectured his hypothesis (3(x) ^ x 1 
from a tabulation of the values of y(n) up to n = 10 4 , and an inspection of his 
table shows that i n ^ 5 in this range. There are up to 10 4 five values of n satis- 
fying i n = 5, and the last of them occurs for n = 5016, or, roughly, as early as 
the middle of the range; the first of them occurs when n = 844. In addition, 
i n -- 4 first occurs when n = 242, and the next time when n = 3174 (there are 
three more such values of n up to 10 4 ). But it would be unreasonable to expect 
that i n has a finite maximum. The following complete induction will prove 
lim sup i n = ac in a manner exhibiting the genesis of that “iterated logarithm” 
to which the slow appearance of large values of i n is due. 

For a fixed non-negative integer i, suppose that i n = i is satisfied by some n. 
This means the existence of a A; = k{ for which none of the i consecutive integers 
k, k + 1, • • • , k + i — 1 is square-free. But if j = ji is any common multiple 
of these i integers, and if m is any positive integer, then each of the i consecutive 
integers 

(33) mj + k , mj + k + 1, • • • , mj + k + i - 1 

is divisible by some of the i integers k, k + 1 , •••,& + ! — 1 . Since none of 
the latter is square-free, none of the integers (33) is. Lienee, in order to complete 
the induction by proving that i n = i + 1 is satisfied by some n, it is sufficient to 
show that, if the common multiple j and the integer m are suitably chosen, then 
the integer following the sequence (33), that is, the integer mj + k + i, is not 
square-free. 

To this end, choose j so that it is a multiple of k + i. Then h = j/(k + i) 
is an integer satisfying mj + k + i = ( mh + 1)(A; + i). Hence, mj + k + i 
cannot be square-free if mh + 1 is not square-free. Since no restriction was 
placed on the choice of m in (33), all that remains to be ascertained is that, if h 
is a given integer, there exists an m = m h for which mh + 1 is not square-free. 
But this follows by choosing m = h + 2, since mh + 1 then is the square of h + 1 . 
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THE ZETA-FUN CTI ON S 

14. If S is any set of distinct positive integers, let S(n) denote its character- 
istic function, that is, the function which is 1 or 0 according as n is or is not in 
S ; so that S(n) = J Thus, from (2), 

(34) S'(n) = E n{n/d), 

d | n 

where the summation index, d, runs through those divisors 1) of n which 
are contained in S. 

For instance, (7) and (8) respectively state that S'(n) = 0 for n > 1 but 
<S'(1) = 1, if S consists of all positive integers, and that S'(n) = /x(n) for every 
n, if S consists of the single integer 1; so that | S'(n) j ^ 1 holds for every n in 
both of these extreme cases. In the general case, the sum (34) consists of not 
more than r(n) non-vanishing terms, each of which is ±1, if r(n) denotes the 
number of all divisors of n. However, the resulting absolute estimate, | S'(ri) | ^ 
t(j i), of a function S' (n) belonging to an arbitrary set, S , appears to be too 
rough. Thus there arises the question as to two absolute orders of magnitude, 
say a(n) and a n , defined as follows:* While a{n) is the least bound satisfying 
| S' in) | ^ a(n) for every set S when n is fixed, the estimate S'(n) = 0(a n ) 
holds, and cannot be improved, when S is fixed and n — > ^ . All that is obvious 
is that the order of a(n) cannot be lower than that of a n . On the other hand, 
it will be verified below that the order of a n cannot be lower than that of v(n ), 
where v(n) denotes the number of the distinct prime divisors of n. Conse- 
quently, the orders of both a(n) and a n are somewhere between those of v(n) 
and t{u). The extent of these limitations is seen from the elementary fact 
(Wigert- Ramanujan) according to which the least monotone majorant not only 
of v(n) but also of log r(n) is asymptotically proportional to log n / log log n. In 
this connection, cf. Besicovitch [1]. 

In order to verify the above-mentioned lower estimate of a n , it is sufficient 
to exhibit a set S for which | S' (n) | = v{n) holds whenever n is square-free. 
But such a set results by choosing S so as to consist of all powers, p, p 2 , • • • of 
all primes p (Kluyver), since S'(n) then is —v{n)ii{n) for every n. In fact, 
if n is either 1 or not square-free, then either the first or the second factor of 
the product —v{n)ii(ri) is 0; while the definition of S and the identity (34) show 
that S'(n) is 0. In the remaining case, n is a product of distinct primes and so, 
since S consists of all prime powers p, p 2 , • • • , the sum (34) becomes 

(35) S'(n) = E n(n/ V ). 

V\ n 

* Another pair of questions results if the sets admitted are required to be measurable in 
the sense of §15. The lower limitation obtained below is based on a measurable set. 
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By the definition of v(n), the sum (35) has v(ri) terms. Furthermore, p being 
a prime divisor of a square-free n, the quotient n/p is the product of v(n) — 1 dis- 
tinct primes. Since each of the latter contributes — 1 to the factorization of 
/u (n/p), and since the v(n )- th power of — 1 is pin) when n is square-free, it follows 
that each of the v(n) terms of the sum (35) is —p(n ) ; so that S'(n) = — v(n) pin). 

Incidentally, (35) becomes correct for every n, if S, instead of being chosen 
as above, consists only of all primes. 

It may be mentioned that the function S'(ri) belonging to an arbitrary set S 
can attain only the values =1= 1 and 0, if n is a prime power, n = p k . This is seen 
by writing (4i) in the form/'(p /: ) = f{p k ) — /(p fc_L ) and observing that a char- 
acteristic function, f(n) = S(n), can attain only the values 1 and 0. 

15. If the limit (14) exists for the characteristic function, a(n) = S(n), of a 
set, S, of positive integers, then S will be called measurable, and M(S) its meas- 
ure. Thus 0 ^ M(S) ^ 1, since 0 ^ S(n) ^ 1. Needless to say, this measure 
is a “relative” measure and cannot, therefore, possess the fundamental properties 
of a Lebesgue measure. For example, if Si , S 2 , • • • are the sets consisting of 
the single integer representing the first, second, • • • element in a set, S, which 
does not have the measure 0, then Si , So , • • • are mutually disjoint, measurable 
sets possessing a logical sum which is not measurable or has a measure distinct 
from the sum ( = 0) of the measures of the sets Si , S 2 , • • • , according as S is 
not or is measurable. It is also easy to see that, if two measurable sets are not 
disjoint, then neither their logical sum nor their logical product need be measur- 
able. 

Since 0 ^ S(n) ^ 1, the following fundamental fact is contained in (vii): 

Theorem. A set S is measurable if and only if the series 22 S'(n)/n converges ; 
in which case the series represents the measure , M(S ), of S. 

The latter identity, which supplies an Eratosthenian evaluation of any measure , 
follows from the elementary fact (i), §4. 

On the other hand, not even (vi) could have sufficed for the proof of the con- 
vergence of aS'(?0 /n in case of an arbitrary measurable set S. Actually, this 
negation remains valid if S is restricted to be of measure 0. In fact, if S con- 
sists of all prime powers, then S is of measure 0, since there are only o(x) prime 
powers not exceeding .r; although the assumption, S'(n) = 0 L (1), of (vi) is 
violated, since S'(?i) = —v(n) fi(n), by §14. Thus the Theorem could not have 
been proved within the Tauberian frame-work of the prime number theorem 
(cf. the comments made at the beginning of §6). 

In the example just mentioned, M(S) is 0, which, since S(n) ^ 0, implies that 
M (S) exists absolutely ; cf. the definition (26 2 ), where /(n) = S(n) and a = M(S). 
However, since S(n) can attain only the values 1 and 0, it is easily verified that, 
if S is measurable at all, M(S) exists absolutely if and only if its value is either 
1 or 0. Consequently, (viii) could not have sufficed for the proof of the Theorem, 
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although the deduction of (viii) has involved a refinement, (13), of the prime 
number theorem, (12). 

That the Theorem contains the prime number theorem, is seen by choosing S 
to be the set consisting of the single number 1 . In fact, (6) and (8) show that 
the assertion of the Theorem then becomes the convergence of 22 mW/w, which 
in view of (24) implies (and, as explained before (24), is incidentally implied by) 
the formulation (12) of the prime number theorem. 

Remark. If J S(n) denotes* the number of those divisors of n which are contained 

in a set , S, and if S is measurable , then the n-th partial sum of the series 22 J S( n ) 

is asymptotically proportional to n log n, with the measure , M(S), as factor of pro- 
portionality; in fact , 

(*) - E f S(m) - E ^ -> (C - 1 )M(S), 

n m=i « 77i=i ni 

where C is Euler’s constant and S(n) denotes the characteristic function of S. 

It is understood that the asymptotic proportionality means the estimate 
o{n log n) 7 if M(S) = 0. Whether M(S) = 0 or M(S) > 0, the asymptotic 
proportionality is a much weaker statement than (*). In fact, it results if first 
(*) is divided by log n and then use is made of the Abelian fact that the ?^-th 
partial sum of a series 22 S(n)/n is a log n + o(log n) whenever that of the 
series 22 *S(n) is an + o(n), i.e., whenever a = M(S) exists. 

As to (*), it is sufficient to observe that both assumptions of (v bis) are satis- 
fied; so that (*) follows from (1) and (17). 

The Remark supplies for the evaluation of the measure of an arbitrary meas- 
urable set a rule which represents a dual of the evaluation supplied by the 
Theorem but, in contrast with the latter, is elementary in nature. 

16. An arbitrary (that is, not necessarily characteristic) function, fin), is 
called multiplicative if it does not vanish for at least one n and possesses the 
factorization f{mn) = f{m)f(n) when m and n are relatively prime. This implies 
that 

(36) /( 1) = 1, and so /'( 1) = 1, 

by (4 2 ). Clearly, a multiplicative function is uniquely determined for every n 
by an (arbitrary) assignment of its values for n = p k , where p and k run through 
all primes and all positive integers respectively. Correspondingly, since both 
functions (6), (8) are multiplicative, it is readily seen from (1), (2) that 

(37) fin) is multiplicative if and only if f' in) is. 

A function fin) is called completely multiplicative if the factorization f(mn) = 
/(m)/(n), where /(l) = 1, holds without any restriction of the pair m , n. 



* This agrees with the notation of Euler [8], mentioned before (5). 
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This is the case if and only if the value assigned for / (ri) at n = p k depends only 
on p. Thus, if fin) is completely multiplicative, (36) and (4i) show that 

(38) /'( 1) = 1, f\p) = f(p) - 1 and f'ip 2 ) = f'ip 3 ) = ■ • • = 0. 

In other words, if f'(n) is completely multiplicative, (36) and (4 X ) imply that 

fip k ) is the geometric progression 1 + f'ip) + • • • + ( f'(p)T • In particular, if 
a completely multiplicative function /'(n), or, what is the same thing, the values 
f'ip) determining it, can attain only the values 1,-1 and 0, it follows that 
fip k ) ^ 0 and fip 2k ) ^ 1. In view of (37), this entails that fin) ^ 0 and 

fin) ^ 1 for every n; so that 

(39) y/(n)/n* = where f{n) ^ 0. 

A known variant of Mertens’ proof for Dirichlet’s theorem on the non- vanish- 
ing of the real non-principal L-series at s = 1 (cf. pp. 426-435 of Landau’s 
Handbuch) is contained in (39) and in what has been italicized before (30). 
In fact, let f'(n) be a real non-principal character. Then the assumptions of 
(39) are satisfied. Moreover, since every non-principal character is a periodic 
function of n and has the mean-value 0 over a period, the partial sums of y fin) 
are bounded, and so the series L(s) = y f'(n)/n converges for s > 0. Suppose, 
if possible, that L(l) = 0. Then (i), §4 and the fact italicized before (30) imply 
that the n-th partial sum of y fin) is 0(ra 2 ), which in turn implies that y fin) /n 
converges for s > Consequently, (10) is valid for s > 4, if the function 
f(s) = y ^/ n \ where s > 1, is thought of as continued analytically for s < 1. 
But y, f'(n)/n converges, and represents therefore a continuous function, for 
s > 0, and so, in particular, at s = J. Hence, if s — > -i- + 0 in (10), there results 
a contradiction to (39). 

17. Let a set, S, be called multiplicative if its characteristic function, $(n), 
is multiplicative, and let S be called completely multiplicative if the function 
Sin) is completely multiplicative. On the other hand, let a set of positive in- 
tegers be called a semi-group if it contains 1 and the product of any two of its 
elements, including all powers of its elements. Then every semi-group is a 
multiplicative set and every completely multiplicative set is a semi-group, the 
situation being as follows: 

The most general multiplicative set results if it is decided for every single 
prime power, p k , in an arbitrary manner, whether n = p k ( > 1 ) should or should 
not be in the set S. In fact, the alternative Sin) = J ± f, mentioned before 
(34), is then decided for every n = p k and therefore, by multiplicativity, for 
every positive integer n. Clearly, the most general semi-group results if the 
arbitrary double sequence S(p k ) of the values | i defining S is restricted by 
the following condition: If the prime p and the positive integer k are fixed, then 
either Sip 1K ) = 1 or Sip jk ) = 0 holds for every positive integer j. Finally, the 
most general multiplicative set results by choosing an arbitrary set, say R , of 
primes and placing Sip) = Sip 2 ) — • • • = 1 or Sip) = Sip 2 ) = • • • =0 ac- 
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cording as the prime p is or is not a prime contained in R. Thus, if r denotes an 
arbitrary element of the prime set R , a set which may be infinite, finite or vacu- 
ous, then a positive integer n is in the completely multiplicative set S if and only 
if all prime factors of n are primes r. The completely multiplicative set belong- 
ing to the prime set R will be denoted by R* : and R will be called the generator 
of S = R*. 

If S is any multiplicative set, it is a straightforward consequence of the 
simplest form of the sieve of Eratosthenes (cf. the end of §29 below), that S is 
measurable in the sense of §15. It follows therefore from the Theorem of §15 
as a corollary, that ^ S'(n)/n is a convergent series for every multiplicative set S. 

Since (6) is the characteristic function, S(n), of the multiplicative set S con- 
sisting of the single integer 1, it is seen from (8) that this corollary still contains 
the prime number theorem. However, while the Theorem of §15 depended, 
via (vii), on more than the prime number theorem, the above corollary is not 
deeper than the prime number theorem. In order to show this, it is sufficient 
to verify that (vi) is applicable in the present case; in fact, (vi) was pointed out 
to be not deeper than the prime number theorem. But | S'(p k ) | ^ 1, even if 
S is not multiplicative; cf. the end of §14. It follows therefore from the case 
f(n) = S(n) of (37) that, if S is multiplicative, then | S'(yi) | ^ 1 for every n, 
and so the assumption, S'(ti) = 0 L { 1), of (vi) is satisfied even in its form S'(n) = 
0 ( 1 ). 

For an arbitrary multiplicative set, S, let So denote the completely multiplica- 
tive set, So = R *, generated by the set, R, of the primes contained in S. Then 
it is easily seen that ^2 S f {n)/n is the Diric-hlet product of ^2 So {n)/n and of a 
series which, in view of Euler’s factorization, is absolutely convergent. It fol- 
lows therefore from the multiplication theorem of Mertens-Stieltjes, that the 
last italicized statement is not weakened if S is replaced by So . For this reason, 
it will amount just to a simplification of the notations, that only completely mul- 
tiplicative sets will be considered in the sequel. 

18. Let r* run through all integers contained in the completely multiplica- 
tive set, S = R*, generated by an arbitrary set, R , of primes, r. Thus, if P 
denotes the set of all primes p , then p* = n = 1 , 2, • • • . The set, P — R, of 
all primes not contained in a given prime set, R , will be denoted by Q. 

Let the Mobius function, urM, belonging to a completely multiplicative set, 
R *, be defined by placing 



where R*(n) denotes the characteristic function of R* (for instance, the Mobius 
function fiiji) is ju P (n), since P*(n) = 1 for every n). By the zeta-function 
belonging to R* will be meant the function represented in the half-plane a > 1, 
where s = a + it, by 



(40) 



nn(n) = n(n)R*(n), 



(41) 



Us) = Z (r*)~ s , i-e., Us) = 11(1 - r~T\ 



20 



ARITHMETICAL SEMI-GROUPS 



This Euler factorization implies that ^r(s)^ q (s) is f P (s), that is, Riemann’s 
f(s). Hence, (10) shows that = fo(s) when J2f'(n)/n = 1 /f*(s). 

On the other hand, from (40), 

E M«(n)/n 8 = T^(r*)/(r*Y = 11(1 + mMA*), 
and so, since /x(p) = — 1 for every prime p, 

(42) E Mffi(n)/n s = 11(1 - r~ 8 ); so that l/f«(s) = YjVn(n)/n s , 

by the second of the relations (41). But the first of the relations (41), when 
applied to Q, q* instead of R, r*, can be written in the form f q(s) = 23 Q*(n)/ft s , 
where Q*(n) denotes the characteristic function of the completely multiplica- 
tive set Q*. Consequently, the second of the relations (42) and the conclusion 
obtained from (41) and (10) imply that 

(43) f(n) = Q*(n) when f'(n) = ti R (n), where Q = P - R. 

Hence, if the italicized result of §17 is applied to S = Q*, it follows 
that 23 ^ R (n)/n is convergent. 

In view of (42), all of this can be summarized by saying that, if R is any set 
of primes, and if p R (;n) is defined by (41) and (42), then 23 Ce., the Dirich- 

let series of the function 1 /$ R {s) at the point s = 1, is a convergent series. The 
prime number theorem follows by choosing R = P; cf. the end of §8. However, 
in terms of the axiomatic vernacular of the theory of primes with regard to com- 
parative “depths,” the convergence of 23 nii(n)/n for an arbitrary R is not deeper 
than the prime number theorem, since (vi) was applicable in §17. 

19. This does not imply that it is easy, or at least possible, to infer the con- 
vergence of an arbitrary 23/ Jt «(w)/n from the convergence of 23 y(, n )/ n (although 
the non-vanishing of f (1 + it) for — oo < t < qo is a trivial conclusion from the 
convergence of l/f(l) = J3 ju(n)/n). In fact, it will now be shown that the 
usual terminology with regard to comparative depths is quite inadequate in 
describing the situation, unless one specifies which general Tauberian theorem is 
to be combined with the non- vanishing of Riemann’s f on the line s = 1 + it. 

The proof (§23) for the necessity of such a specification will depend on the 
construction of an R for which f B (s) becomes sufficiently pathological on the 
line a = 1 (§22). In order to carry out this construction, a fact relating to Rie- 
mann’s f(s) will first be established (§20). 

The simplest (and for the above purpose insufficient) result will be (§21) that 
there exists for every given t?^ 0 a set, R = R t , of primes for which the series 1/f R {s) = 
23 becomes divergent at the point s = 1 + it. Thus the italicized re- 

sult of §18, where t = 0, is exceptional. 

Another interpretation of this negative result is that the possibility of general- 
izing the classical case of P to the case of any R in the result of §18 is a coinci- 
dence. In fact, if P = R, it is known that l/f(s) = 23 V-W/n converges at 
every point of the line s = 1 + it. Actually, the convergence is uniform on 
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every bounded 2-segment because the scries 22 p(n)/n, belonging to t = 0, is 
convergent. The truth of this implication is supplied by the Tauberian theorem 
of P. Fatou-M. Riesz. 

20. Let w(s) denote the function represented in the half-plane a > 1 by the 
Dirichlet series J2 where p runs through all primes. The latter should be 
thought of arranged in increasing order, if the series is not absolutely convergent. 
According to Euler’s factorization of f = f P , the function co(s) is the essential 
part of log f (s) in the half-plane cr > \ (cf. the case R = P of (46) below). How- 
ever, as shown by Kluyver under Riemann’s hypothesis, and then by Landau 
and Walfisz without this hypothesis, the derivative du(s)/ds is meromorphic 
in the half-plane cr > 0 but has the line a = 0 as natural boundary; in this con- 
nection, cf. Estermann [7]. 

A result of Mertens [30], when combined with the prime number theorem, 
states that the series obtained by placing s = 1 + it in co(s) = 22 V~ s is uniformly 
convergent on every closed bounded 2-interval not containing t = 0 (today, this 
result may be inferred by combining the Tauberian theorem quoted at the end 
of §19 with the regularity of the function co(s) at every point t 9^ 0 of the line 
5 = 1 + it). In particular, the real part of the series ^2 i- e - 

(44) E V~ l cos (t log v), 

is uniformly convergent for e < | t \ < 1/e, if e > 0. However, what will be 
needed in §21 is not only this positive result but a negation, to the effect that 
(44) is not absolutely convergent for some 2^0. It is not more difficult to show 
that for no t is (44) absolutely convergent. 

In order to prove this negation, use will be made of the following fact: If X 
is a positive number and if J denotes an interval, then there exists a positive 
c = c(X, J) such that more than cx of the first [x] prime number logarithms, 
log p, where p = p n and p n < p n + 1 , are mod X within J, as x — ► <x> (for a sharper 
result, cf. Wintner [43]). This obviously implies that there exists for every 
real number t a positive number c = c(t) such that, if e n = e n {t) denotes 1 or 0 
according as | cos ( t log p n ) \ does or does not exceed then > cx as x — > oo, 
where <f>(x) = ei + • • • + e n if n ^ x < n + 1. On the other hand, since p n < 
2 n log n for every large ?i, it is clear from the definition of e n that the sum 
of the absolute values of the first [x] terms of the series (44) cannot be less than 

O E Pn 1 > o E (2n log n)~ l e n = 2 -2 / (u log w) _1 d<t>(u), 

Z 71 = 1 Z 71=0 J a 

where a is a constant. Since <j>{x) is the [x]-th partial sum of the series 22 € n , 
where 0 ^ e n ^ 1, it is also clear that <f>(x) = 0(x), and therefore (x log x) _ V(^) = 
o(l), as x — > oo . Hence, a partial integration shows that the integral in the last 
formula line is asymptotically proportional to 

fX t*X 

— 4>(u) d(u log uy 1 = / <j>(u)(u log w) -2 (l + log u) du . 
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If (j>(u) is estimated by the above inequality, > cu , valid for every large 
u and for a certain positive c which is independent of u, it is seen that the last 
integral exceeds a fixed multiple of log log x, as x — > oo . Consequently, the sum 
of the absolute values of the first [x] terms of the series (44) exceeds a fixed mul- 
tiple of log log x, if t is fixed and x — » =c . This proves the assertion italicized 
after (44). 

21. It is now easy to see that Mertens’ conclusion from the prime number 
theorem, mentioned before (44), becomes false if the set, P, of all primes p is 
replaced by a suitable set, P, of primes. 

First, if R is an} r set of primes r, let c o R (s) denote the function represented by 
the Dirichlet series 

(45) «*(8) = E r'* 

R 

or 

(a > 1). Then (41) shows that log f R (s) = Z co R (ks)/k, i.e., 

k = i 

(46) log f«(s) ~ c o*(s) = ZZ fc _1 r~ ks , if a > J. 

k = 2 r 

In fact, the absolute convergence of (45) for cr > 1 implies the absolute con- 
vergence of the Dirichlet series (46) for cr > In particular, the deviation, 

(46) , of log ffl(s) from u R (s) is a function regular in the half-plane cr > \ (how- 
ever, it will be seen in §22 that co fl (s), hence log f fi (s), can have the line a = 1 
as natural boundaiy)- 

For a fixed t 0, let R = R l denote either the set of those primes, for 
which cos (t log r) is positive or of those primes, r, for which cos (t log r) is nega- 
tive. Since the series (44) is convergent without being absolutely convergent 
(§20), the series 

(47) Z r 1 cos (t log r) 

R 

then diverges to ± . But (45) shows that (47) is the real part of the series 

of co fl (l + it). On the other hand, since the Dirichlet series (46) is convergent 
for a > the difference on the left of (46) is continuous, and has therefore a 
continuous real part, for a ^ 1. Thus it is clear from the Abelian continuity 
theorem of Dirichlet series, that the real part of log f R (1 + e + it) tends to d= 
if 0 < e — > 0, where t 0) is the fixed superscript of the prime set R = R\ 
Since this means that log | f fl (l + e + it) | — > db x , it follows that the (com- 
plex-valued) function f R (s) = f fl (l + e + it) tends to infinity or to zero accord- 
ing as the upper or the lower sign is chosen. 

If the lower sign is chosen, it is seen from the two identities (42), that an 
application of the Abelian continuity theorem of Dirichlet series completes the 
proof of the italicized assertion of §19. 
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22. The above construction may be refined as follows: 

Let ti , U , ■ • • , be a real sequence consisting of non-vanishing rational num- 
bers and containing every non-vanishing rational number an infinity of times. 
Starting with , choose a prime set R\ for which the series (47) belonging to 
R = Ri , t = h diverges to — sc, and let nil be an integer for which the wii-th 
partial sum of this numerical series is less than —1. If Ri , • • • , R n ~i and m i , 
• • • , m n - 1 have been defined for a fixed n , choose a prime set R n so as to satisfy 
the following conditions: R n contains the first primes occurring in R n ~ i , 
and the series (47) belonging to R = R n , t = t n diverges to — *> . Finally, 
choose an integer m n so that the m n - th partial sum of the numerical series just 
mentioned is less than — k n , where ki = 1, k 2 , • • • is an increasing sequence of 
integers, to be subject to certain restrictions the nature of which will become 
clear in a moment. 

Now let R be defined as the set of those primes, r, which occur among the first 
m n primes contained in R n for some, hence for every, sufficiently large value of n. 
Then, since every non-vanishing rational number occurs in , to , • ■ • an infinity 
of times, it is clear that the lower limit of the partial sums of the series (47) 
belonging to any non-vanishing rational t is — oc , if the increasing sequence 
ki = 1, k 2 , • • • mentioned before is suitably chosen in the definition of R. It 
follows therefore from (45) and (46) in exactly the same manner as in §21, that 
the present R is such as to satisfy the condition 

(48) lim inf log | £r(1 + e + it) | = — °° 

e — »0 

for every non-vanishing rational t. The Abelian continuity theorem, used in 
§21, must of course be replaced by the corresponding Abelian inequality, esti- 
mating the lower and upper boundary limits of the generating function in terms 
of the lower and upper limits of the partial sums belonging to the boundary 
point. 

Since (48) holds for a set of the ^-values which is dense on the £-axis, it is clear 
that the present f«(s) has the line a = 1 as natural boundary ; in fact, the function 
(41), being regular and distinct from zero in the half-plane a > 1, cannot vanish 
identically. Incidentally, since (48) holds for a dense set of ^-values, it follows 
from a well-known property of sequences of continuous functions, that (48) must 
hold for every t contained in a set which is of the second .category , and therefore 
non-enumerable, on every ^-interval. 

Only the lower sign of the alternative, ± ? following (47) was used in the 

above construction. If the upper sign is used, it follows that all of the above 
remarks remain valid if (48) is replaced by 

(49) lim sup log | fo(l + e + it) | = + 00 . 

c — >0 

It is also clear that the construction can be modified so as to lead to a prime set R 
satisfying (48) on a dense £-set and (49) on another dense £-set. 
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23. Since Riemann’s f(s) = 1/'^* has a simple pole at s = 1, it is clear that 

the Ikehara’s Tauberian theorem (cf. Wiener [40], p. 127) may, after subtraction 
of f($), be restated as follows: If a Dirichlet series G(s) = g(n)/n s converges 
for a > 1, and if the function G(s) goes over into a continuous boundary func- 
tion G(1 + it) on the line a = 1, then g(l) + • • • + g(n) = o(n) holds whenever 
gin) = 0 L ( 1). 

In particular, the prime number theorem follows in the form (12) by choosing 
G(s) to be l/f(s) = ^ p(n)/n s , and using the regularity of the function 
l/f(l + it) for — sc < t < 20, that is, the non-vanishing of f(l + it). But if 
f = fp and \x = (ip are replaced by f R and fx R respectively, where R is an arbi- 
trary prime set, it is seen from (42) and from the possibility of (48) on a dense 
t-set, that Ikehara’s Tauberian theorem is incapable of supplying the estimate 
which results if n is generalized to n R in (12) ; an estimate which, in view of (24), 
is implied by the italicized result of §18. On the other hand, Wiener’s particular 
case of the general theorem of Hardy and Littlewood (cf. §6 above) is a Tau- 
berian theorem, which, when combined with the non-vanishing of f(l + it), 
supplies not only the prime number theorem but (vi) as well, and so it suffices 
for the proof of the italicized result of §18. Accordingly, §22 proves that the 
Lambertian approach, based on the behavior of a generating function on a real 
interval, is methodically superior to the approach depending on the behavior 
of Dirichlet’s generator in a complex half-plane. 

It is true that the proof of Ikehara’s theorem remains valid if the existence of 
a continuous boundary function G(1 + it) is replaced by the requirement that 
the inequality | G(a 4- it) \ < F(t), where 1 < a < 2 and —T^t^T, should 
hold for a function F(t) which is L-integrable on the interval —T^t^ T, if T 
is arbitrarily fixed. However, the constructions in §22 make hard indeed the 
satisfaction of any such condition in the case G(s) = l/{ R (s) of §18, if R is suit- 
ably chosen. 

24. It cannot, of course, be expected that a prime set R constructed in the 
fashion of §22 or §21 will have the characteristics of an “average” prime set R, 
selected from the set P of all primes “at random.” The case of such a “generic”' 
R will now be considered. This notion becomes a mathematical one, if an ordi- 
nary Lebesgue measure is defined on the space of all possible selections, as follows: 

Let (dt) be a space consisting of two points, + and — , and carrying that 
measure function for which the measure of either point is \\ so that the space 
(dt) is of measure 1. Consider the infinite product space (=t) X (=t) X • • • , 
consisting of points (dt, dt, • • • ) each of which represents an arbitrary decision 
of each of the individual alternatives dt, dt, • • • , and define the product measure 
of the measures carried by the individual factor spaces (dt), (dt), • • • to be the 
measure carried by the product space; so that the latter is again of measure 1. 
The customary realizations of a point, + or — , in an individual factor space, 
of a point in the product space and of the product measure on the latter are the 
pair, 0 and 1, of “dyadic digits”, a binary expansion of any non-negative number 
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not exceeding unity and the Euclidean Lebesgue measure on the interval 0 ^ £ 
^ 1 respectively (the numbers £ possessing two binary expansions, being enumer- 
able, are of zero measure and can therefore be neglected). In the sequel, such 
expressions as “space,” “set,” “point,” “measure,” “almost all,” “choice” will 
always refer to the product space and never to its factors. 

If /(l),/(2), • • • is a sequence, an arbitrary (infinite or finite, possibly vacuous) 
subsequence of it results by choosing an arbitrary point (dh, dt, ■ • • ) and then 
omitting those terms of the corresponding sequence (| dd |)/( 1), (| dt |) /( 2),. 
• • • for which JztJisJ — J = 0. This introduces a Lebesgue measure on the 
space of all order-preserving selections from /(l), /(2), • • • in such a way that 
the measure of the space of all selections is 1. Finally, corresponding to the 
(dt, dt, • • • ^representation of the subsequences of a sequence /( 1), /( 2), • • • , 
an arbitrary subseries of a series X f(ri) can be defined to be X (J dt 

A general theorem, due to Khintchine and Kolmogoroff, for which today 
various proofs are known (the simplest seems to be that given by Levy [26]), 
can now readily be applied. It leads, after obvious reductions, to the result 
that almost all or almost none of the subseries of a given series X f in) are divergent 
according as either or neither of the scries X fin), X | fin) f is divergent. 

In the sequel, it will be sufficient to use this fact in that substantially weak- 
ened form which assumes the convergence of X/M and makes therefore only 
the assertion that almost all subseries of a convergent series X fin) are convergent 
or divergent according as X | fin) | 2 < 20 or X | fin) | 2 = so . Actually, this 
corollary of the true theorem is equivalent to that particular case of the criterion 
of Khintchine and Kolmogoroff according to which the alternative X \f( n ) 1 2 = 
cc decides whether almost all of the series X d= fin) are convergent or divergent. 



25. If f{n) is replaced by f(n)/n h+ \ where e > 0 is fixed, it follows from this 
corollary that almost all series X =k f( n )/ n * +€ are convergent if f{n) = 0(1) 
and so, in particular, if fin) = 1 for every n. Since the sum of a sequence of 
zero sets is a zero set, this implies that almost all Dirichlet series X =b 1/^ are 
convergent in the half-plane a > But, if A(n) is Liouville’s coefficient, that 
is, the completely multiplicative function which becomes —1 for every prime, 
then, on the one hand, X A(w)/ft s is of the form X i l/^ s and, on the other 
hand, ^\in)/n s = f(2s)/t(s) for a > 1. Since the convergence of the latter 
series for a > \ would obviously imply the non- vanishing of f (s) in the half- 
plane cr > the convergence of almost all series X ± \/n va the half-plane 
a > \ has repeatedly been interpreted to the effect that Riemann’s hypothesis 
is true at any rate for almost all zeta-f unctions (Wiener, lessen, Paley and 
Wiener, Cramer). 

However, such an interpretation is hardly legitimate, since it neglects the 
arithmetical nature of the problem and, in particular, the obvious fact that 
almost all of the functions gin) defined by ^gi;n)/n = X =h 1/n* are not 
multiplicative; an objection first pointed out (in a slightly different form) by 
Levy [26], p. 155. 
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Actually, it will turn out in §26 that, if the arithmetical nature of the problem 
is not neglected, Riemann’s hypothesis , instead of being almost always true , is 
almost always true or almost always false according as it is true or false for f(s) = 
23 l/w* itself. 

In order to exclude zeta-functions for which the condition of multiplicativitv 
is violated, the product space of the selections must be based on the sequence P 
of all primes, p, and not on arbitrary integers. To this end, let an arbitrary set 
R of primes r be thought of as introduced as follows : p is or is not an r according 
as (| dt |)p = p or (i dt h)v = 0- This identifies the space of all the prime sets 
R with the (dt, dt, • • • )-space considered in §25. Correspondingly, an R (and 
any such functional of R as f«(s), pr{u), R*, • • • , each of which determines R) 
will be said to belong to a random selection , or to be a random /?, if that point of 
the (dt, dt, • • • )-space which represents R is not contained in a set of measure 0. 
The excluded 0-set, being unspecified, will not be always the same set. 

26. Since the series 23 (p _ "~ e ) 2 converges for every e > 0 but not for e = 0, 
the theorem mentioned at the end of §24 implies that the abscissa of convergence 
of the Dirichlet series 23 dt p _s , where p runs through all primes, is \ for almost 
all choices of (dt, d=, • • • ). Incidentally, it follows from a general theorem (cf. 
Carlson [4]) on Dirichlet series, that the line g = \ is a natural boundary of al- 
most all functions 23 dt p~\ 

If R is any prime set, 23 r_s = S (i db J)p~ s holds in the notations of §25. 
According to (45), this can be written in the form co ft (s) = |oj(s) + ^23 dt p _s , 
where co(s) = c op(s). Furthermore, (46) and the case R = P of (46) show that 
odft(s) and co($) respectively differ from log ft (s) and log f (s) only in additive terms 
which possess convergent Dirichlet series for g > Hence, it is clear from the 
convergence of almost all series 23 db p~ s in the half-plane a > \ that, unless 
R belongs to a set of measure 0, the difference of log f fl (s) and \ log f(s) is a 
Dirichlet series which converges for a > ^ and represents a function possessing 
the line a = \ as natural boundary. Since any Dirichlet series represents a 
regular function within its domain of convergence, it follows that, for a random 
R, the function fft(s)/f(s) 5 is regular and distinct from 0 in the half-plane a > 

This implies the correctness of what has been said at the beginning of §24 and 
proves, in addition, the italicized statement of §25. It also follows that, if Rie- 
mann’s hypothesis be false, the numerical values of those zeros of f(s) which 
are within the half-plane g > | ought to have a “universal”, rather than an 
arithmetical , significance, since they must be zeros of “almost every” f R (s) and 
vice versa. 

Since f (s) is regular and non-vanishing at every point s ^ 1 of the line g = 1, 
the last italicized statement entails (without any hypothesis) that every random 
f r(s) is regular and non-vanishing at every point s 5^ 1 of the line g = 1. Conse- 
quently, the Tauberian theorem referred to at the end of §19, when combined 
with the italicized result of §18, implies that, for a random R , the series l/f«(s) = 
23 UR(n)/n converges at every point of the line g = 1; however , its abscissa of con- 
vergence is g = 1. 
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The truth of the last assertion follows from the fact that, as shown above, a 
random f*(s) behaves at s = 1 in the same way as the function f(s)* ^ (s — l) - *; 
so that the function l/f R (s) cannot be regular at s = 1, and therefore its Dirichlet 
series, X p R {n)/n\ cannot converge beyond the line a = 1. (This fact, which 
does not depend on Riemann’s hypothesis, is contrasted by Littlewood’s result, 
according to which Riemann’s hypothesis is true if and only if the abscissa of 
convergence of the Dirichlet series, X /x(n)/n s , of l/f(s) itself is J).* 

27. The result of §26 on the analytic behavior of a random £ R (s) for cr > J 
will now be completed by proving that, for a random R , the square of £ R (s) is a 
function meromorphic in the half -plane a > § and possessing the line a = 4 as 
natural boundary . The first of these two statements is implied by §26. The 
second will be proved by showing that, for a random R , the line a = ^ is natural 
boundary of log f*(s). 

First, if a > 1, then, whether R is or is not random, a Mobius inversion proves 
the equivalence of the two relations 

(501) logfa(s) = X -w*(ns); (50 2 ) co R (s) = X — ' ) log 

n = i n 71=1 n 

the first of which was pointed out after (45). On the other hand, it is clear from 
§26 that, for a random R, the logarithm of f R (s) is regular at every point s ^ 1 
of the line a = 1 (since f (s) ^ 0 on this line). Now let the first term of the series 

(50 2 ) be separated from all the terms belonging to an w > 1. It then follows 
that, if the logarithm of a random f*(s) were regular at a point s ^ \ of the 
line a = i, the relation (50 2 ), where a > 1, would imply (by uniform conver- 
gence) that c or(s) is regular at the same s and for the same R. But this is 
impossible, since, as mentioned at the beginning of §26, the function co R (s) 
belonging to a random R is singular at every point of the line a = This 
contradiction completes the proof. 

It is clear from §25 that, in view of that formulation of the law of large num- 
bers which is due to Borel [3], almost all selections of a prime set R have the 
property that, as x <» , the number of primes contained in R and not exceeding 
x is asymptotically equal to half the number of all primes not exceeding x. 
This necessary condition for a random R is known to be satisfied if R consists of 
all primes of the form 4 m + 1. However, £ R (s) does not have the natural 
boundary a = J in this case. 

In fact, if r and q respectively run through the sets, R and Q, of the primes of 
the form 4m + 1 and 4 m + 3, then the series X ( — l) n+1 /(2?i — 1 )\ where 
a > 1 (cf. (11), §2), is identical with XI (1 — r_s ) _1 II (1 + <7 -5 ) -1 - But the 

* The situation becomes quite different if (42) is replaced by the Dirichlet series defined 
by 

(*> y /»«(«)/«• = n (i ± p-'). 

(<r > 1 ), where p runs through all primes and the lower or the upper alternative sign is 
chosen according as p is or is not in R (cf. §41 -§46 below). 
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series represents the non-principal L-function (mod 4), while the two products' 
are £r(s) and iq(2s)/? q (s), by (41). On the other hand, since the set of all 
primes consists of R, Q and the even prime, f (s) is the product of f R (s), f Q (s) and 
(1 — 2 -s )M If these representations of L(s) and f (s) are multiplied and if s 
is replaced by 2s in the representation of ±(s), there result two relations which, 
when divided, supply the identity 

(51) f«(s) 2 /r^(2s) - (1 + 2~ S )~ 1 L (s)f (s)/ f (2s) . 

Since the function on the right of (51) is meromorphic in the whole plane, it 
follows (by first considering the half-plane a > 1, then replacing s by |s, the 
resulting s again by is and so on), that the numerator on the left of (51), instead 
of having the natural boundary a = i, is meromorphic in the half-plane a > 0. 

It is also seen from (51 ) that L(s)f (s)/f +s) 2 is a non-vanishing regular function 
in the half-plane a > i. Hence, if the present R were random in the sense of the 
italicized statement of §25, it would follow that Riemann’s hypothesis for f (s) 
implies the analogue of Riemann’s hypothesis for L(s), and therefore, according 
to Hardy and Littlewood [15], the truth of Chebvshev’s assertion concerning the 
primes of the respective forms 4 m =t 1 . 



28 . For the sake of completeness, consider now 

(52) E V~ l sin (t log p), 

the series conjugate to (44). Clearly, the proof given in §20 for (44) also shows 
that (52) is not absolutely convergent, if t + 0. Furthermore, the fact men- 
tioned before (44) implies that (52) is uniformly convergent for e < | t | < 1 / e, 
e > 0. But, in contrast with (44), the series (52) converges at t = 0 also. It 
will now be shown that the series (52) possesses near t = 0 a Gibbs phenomenon , 
in the sense that its partial sums are uniformly bounded but not uniformly convergent 
near t = 0; in fact, as x — > x } the difference 

r*U 

(53) P~ l si n {t log v) ~ Si (t log x), where Si u= Sm — dv , 

p ^ x *'0 V 

tends to a limit function uniformly for | t \ < const. 

First, if 7r(.r) denotes the number of primes not exceeding x and Li(x) the 
integral logarithm, then tt(x) ~ Li(.r) ~ x/\og x. and the remainder term of 
7 r(x) — .r/log x is O(.r/log 2 .r). This estimate is of about the same depth as (13) ; 
it is contained in de la Vallee- Poussin’s result, according to which the asymptotic 
series of Li(x) is asymptotic to ir(x) also. But tt(u) = u / log u + O{u/\og u) as 
u — > x implies that, as x — » x y 



(53*) XI V 1 s i n (£ log V) — f u 1 s l n log v){d(u / log u) + dO(u/ log 2 w)}. 

p^x J 2 

A partial integration shows thar the contribution of dO(u/ log 2 u) to (53*) is of 
the form 



0( 1/log 5 



x) +0(1) — J 0(u/ log 2 u ) d u (u 1 sin ^(log u)), 
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where, as always in the sequel, the O-functions are uniform for — » < t < » - 
Since the last integrand is 

0(u/ log 2 u) | tu~ l O(l)u - 0(1) | / u 2 = (1 + 1 1 1) 0(u log 2 u)-\ 

and since (it log 2 uf l has an absolutely convergent integral over the range 
2 ^ u < x , it follows that, if the contribution of dO (u/ log" u ) to (53*) is omitted, 
the error resulting in (53*) tends to a limit function uniformly for 1 t\_< const., 
as x — * . On the other hand, if d(u/log -u) is replaced by (log u) du , then 

the error committed, being identical with — (log u)~~du, contributes to (53*) a. 
term which has the absolute value 



and tends therefore to a limit function uniformly for all t, as a: -► <*> . Hence, in 
order to complete the proof of the statement made with regard to the difference 
(53), it is sufficient to observe that, if { } in (53*) is replaced by (log it) du, 

then the integral on the right of (53*) goes over into 



f 1 _ (i 0 g u)~ 2 m - 1 sin (f log u) du < [ ( u log 2 u) 1 du, 

J o ^ 2 




(v = t log u ). 



Chapter III 



THE GENERATORS 

29. For any prime set, R , and for the completely multiplicative set, R*, 
generated by R , let 7r ft (s) and [x] R denote the number of those integers, r and 
r*, which do not exceed x and are contained in R and R* respectively; so that, 
in terms of the characteristic functions, R(ri) and R*(ri), 

(53,) t r (x) = ±R(n)- (53*) [*]« = E R*(n). 

n=l n—1 

In particular, tt p {x) is the number, of all primes not exceeding x, while 

\x]p is identical with the symbol, [x], of the greatest integer. 

It can be expected that, corresponding to Euler’s dictum according to which 
p~ l is the logarithm of the harmonic series n~ l (cf . Euler [9]), there exists 
a certain “logarithmic” connection between the asymptotic orders of tv r {x) and 
[x] R for an arbitrary R , as x oc ; a connection which, if R is thought of as the 
“infinitesimal generator” of the arithmetical semi-group R*, corresponds to 
Lie’s exponential representation of a continuous cyclic semi-group. The present 
chapter deals with an analysis of this connection. 

The most primitive result in this direction may be formulated as follows: 
If Q denotes the prime set complementary to a prime set R , so that 

(54) f*(s)f<,(s) = f(s), where f B (s) = XT C 1 — 0~\ fo(s) = II (1 — 9~T\ 
(cr > 1), then the asymptotic relation 

(55) [x] R ~ x/$ Q ( 1) as x -> oo 
holds for every R , with the understanding that 

(55 bis) [x] R = o(x) if 1/^(1) = 0, i.e., if X^ q~ l = °o . 

The equivalence of the two assumptions of (55 bis) is clear from the representa- 
tion of f Q (s) in (54), since the product XI (1 — q -1 ) is 0 when XI ? 1 = 00 ■ 

If the prime set R is such as to make the series X] (f l convergent, then, since 
1/f q(1) = 11(1 — (f l ), the relation (55) is clear from the simplest form of the 
sieve of Eratosthenes. But if (55) is true for the case 1/f Q (l) > 0, then (55 bis) 
follows, for reasons of monotony, by first applying (55) to the case in which Q 
consists of a finite number, A r , of primes q , and then letting N — > °c . 

According to (532) and the beginning of §15, the content of (55), (55 bis) can 
be expressed by saying that every R* is measurable and has a positive or a 
vanishing measure according as the sum of the reciprocal values of all primes not 
contained in the set is convergent or divergent. Actually, since the reciprocal 
values of all but the first powers of all the primes form a convergent double 
series, it is clear from the proof that the measurability of the set and the criterion 
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for the vanishing of the measure remain unaltered if the set /?*, which in the 
terminology of §17 is completely multiplicative, is replaced by an arbitrary 
multiplicative set. 

30 . It may be mentioned that this elementary observation supplies the proof 
for a general assertion of Ramanujan, published from his manuscripts by Watson 
[39]. By using the machinery of the prime number theorem, Watson ([39]; cf. 
Hardy [14], pp. 167-169) succeeded in proving Ramanujan’s assertion for the par- 
ticular case in which the underlying prime set (Q in the notation used below) 
corresponds to an arithmetical progression; a particular case which, as shown by 
Watson, suffices in the proof of Ramanujan’s asymptotic congruency properties 
of a s (n) and of his T-f unction. 

The machinery of the prime number theorem, when applicable, supplies, of 
course, more than what is needed. However, this machinery, which fails in the 
general case, can be disposed of, and so it is hard to believe that Ramanujan did 
not have a proof for his assertions. 

If n is a positive integer and p is a prime, let n p denote the greatest non-nega- 
tive integer A* for which the A>th power of p divides n. If Q is any set of primes, 
let S Q denote the set of those positive integers n which have the property that 
n p is even for every p contained in Q. Then Ramanujan’s general assertion is 
that S Q is of measure 0 if (and only if) the sum of the reciprocal values of all 
primes contained in Q is divergent. 

In view of the end of §29, the truth of this assertion follows if it is ascertained 
that (a) the set S Q is multiplicative for every Q and (b) a prime is not contained 
in S Q if and only if it is contained in Q. But (a) follows from the fact that the 
sum of two even exponents is even (and that 0 is an even exponent). And (b) 
follows from (a) by observing that, if n is a prime, then n p is 0 (hence even) or 
1 (hence odd) according as the prime n is not or is exactly that p which is the 
subscript of n p . 

31 . The general treatment of the “logarithmic” problem announced at the 
beginning of §29 will be based on an elementary lemma which, when formulated 
only for the relevant case of ordinary Dirichlet series, may be stated as follows: 
If a real Dirichlet series ^ a(n)/n s has non-negative coefficients and converges for 
every s > 0, then 

exp (1/s) oo 

(56) X) a(n) ~ 2 a(n)/n 8 as s — » 0; (s > 0). 

n=l n= 1 

This is trivial if ^ ci(n)/n s converges at s = 0. 

The proof of this lemma requires only a combination of known facts scattered 
in the literature. 

In order to see this, let L{x) be a real- valued function defined for large positive 
values of x and satisfying L{x) — > oo as x — > qc . Such a function is said to be 
slow if L{0x) ~ L{x) as x — » oo holds for every positive constant 0. It is easy to 
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see that, if L(x) is assumed to be monotone, the condition of slowness implies the 
estimate L(x) = 0(x e ), where e > 0 is arbitrarily small and x — » It seems 
to have been forgotten that precisely this implication is the historical origin of 
the notion of a “slow” function. In fact, if L(x) is any monotone function satis- 
fying L(x) — > sc ? and if L(x) = 0(.r e ) holds for every fixed e > 0 , then L(6x) ~ 
L(x) must hold for every fixed 6 > 0. This observation is due to Pringsheim 
[33], who therefore appears to be the originator of this field of ideas (the recent 
literature on slow functions, which mostly omits the restriction of monotony, 
usually fails to mention Pringsheim). 

Let L(x) be a function satisfying the above conditions, L(0x) ~ L(x) and 
L(x) — > , and let ct(n)/n be a real Dirichlet series which is convergent for 

s > 0. Then, if x — > oc and 0 < s — > 0 respectively, the first of the relations 

e xp x oo 

(571) E a(n) ~ L(x); (57 2 ) E a(n)/n s ~ L(l/s) 

Ti =1 71 = 1 

is known to imply the second as an Abelian consequence. In fact, such an 
Abelian inference (for power series) was the principal object of Pringsheim’s 
paper. The converse inference, that is, the transition from (57 2 ) to (57i), is 
illegitimate, of course. However, the Tauberian methods of Hardy and Little- 
wood ([15], footnote on p. 129) prove the truth of the converse inference in case 
of non-negative coefficients a{n). A simple proof of this Tauberian theorem is 
due to Karamata [22] . 

Thus (57i) is equivalent to (57 2 ) if a(n) ^ 0 . But if a (ft) ^ 0 , then the series 

(57 2 ) represents a monotone function, and so the function L(l/s) occurring in 
(57 2 ), a function which may be chosen to be identical with the sum of the series, 
can be assumed to be monotone. Since L{x) — > sc , the assumption L(6x) ~ L(x) 
then is equivalent to the estimate L(x) = 0(x e ), where 6 > 0 and e > 0 are 
arbitrary. Accordingly, if a{n) ^ 0, and if L(x) satisfies L{x) —> so and L(x) = 
0(x e ), then (57i) is equivalent to (57 2 ). 

In this formulation, no explicit convergence assumption is needed for the series 
(57 2 ), if (57i) is the assumption. In fact, if the sum on the left of (57i) is called 
L(x), then (57i) is true, and so the assumption of the estimate L(x) = 0(x e ) 
in (57i) implies that the ?i-th partial sum of a ( n ) i s 0(n € ). But this necessi- 
tates the convergence of ct{n)/n s for every s > 0. On the other hand, the 
divergence of the latter series at s = 0 is equivalent to the assumption L(x) — > oo . 
Consequently, the assumptions under which (57i) was seen to be equivalent to 
(57 2 ) are equivalent to the assumptions italicized before (56). Finally, (56) 
follows by eliminating L between (57i) and (57 2 ). 

32. It is clear from Euler’s factorization that the two Dirichlet series (45), (41) 
belonging to the same R have the same abscissa of convergence, i.e., that any 
prime set, R, has the same convergence exponent as the completely multiplicative 
set, R*, generated by R. It is also seen from Euler’s factorization that, if \ R 
denotes this common exponent of convergence, and if r and r* run through R 
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and R* respectively, then 

(58) 23 7 ~ Xr = 00 according as 23 (r*)~ Xfi: ^ co , 

provided that R contains an infinity of primes (which certainly is the case if 
^ 0). If s > \ R , it is clear from (530, (53 2 ) that 



(590 



cor(s) = J u s dir R (u ); 



since (45), (41) may be written as 

(600 <o*(s) = 23 R(n)/n s ] 



(59a) 



fft(s) — f U d[u]n , 



(600 U«) = 23 R*(n)/n\ 



If \ R ^ 0, then the series c c R (n\ R ) converges for every n > 1 and tends ex- 
ponentially to 0 as n — > x . It follows therefore from (50i) that there exists 
a constant c R satisfying 



(61) log f «(s) = c o R (s) + c R + o(l) as s —> \ R , if \ R > 0, 



where s > \ R . In particular 



(62) log fa(X* + s) ~ cc R (\ R + s) as s 0, if i«(X«) = «>, A* > 0. 

If A,* = 0, it is seen from (500 that not even the weakened form, (62), of (61) 
can be asserted. This is the reason that the case A a = 0 must be excluded in the 
following theorem: 

Let \ R denote the convergence exponent of a prime set R and suppose that \ R is 
positive . Then the Birichlet series f B (s) has a positive convergence abscissa , \ R , 
and the sum of the —A R -th powers of all primes contained in R is convergent or 
divergent according as f R (\ R ) < =c or £ R (\ R ) = ^e. In either case, 



(63) 


log u~ Xr d[u] R 


~ J — log (1 — U Xr ) dv R (u) 


as x —> oc . 


In particular 




(64) 


log J u~ Xr d[u] R ~ 


J u R dir R (u), if ffl(Xs) = 00 



The asymptotic relation (63) has the same formal structure as Euler’s fac- 
torization; cf. (530, (53 2 ) and (41). If { R (\ R ) < », then (63) cannot be simpli- 
fied to (64). 

Suppose first that f B (A R ) = . Then (600, (60 2 ) and (58) show that the as- 

sumptions of the italicized statement of §31 are satisfied by both Dirichlet series 
23 ain)/n defined by 23 a{n)/n = ur&r + s) and 23 a,(n)/n s = £ R (\ R + s). 
Thus (56) is applicable to both of these series and supplies, in view of (600, 
(60 2 ) and (530, (53 2 ), the asymptotic mates 

/ exp (1/s) /»ex p (1 / s) 

u~ Xr cbrsM ~ W B (X B + s), u~ Xr d[u] R ~ fs(Xfi + s), 
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where 0 < s — > 0. Clearly, (64) follows from (65) and (62) by placing x = 
exp (1/s). 

Next, suppose that f R (\ R ) < *> . Then (41) and (45) show that (50i) is valid 
for s = \ R and is, as each of the series u R (\ R ), u R (2\ R ), • • • which compose 
log (Tb(Xb), a convergent series with positive terms. But it is clear from (59i), 
(59o) and (53i), (53 2 ) that, if £ R (\ R ) < *>, then (63) claims just the validity of 
the expansion (50i) for s = \ R . 

Accordingly, all that remains to be shown is that (63) holds in the case f R (\ R ) = 

also. Hence it is sufficient to verify that (63) is equivalent to (61), if f R (\ R ) = 
« . But the truth of this equivalence is clear from (62). 

33 . For the case \ R ^ 0, the asymptotic relation (63) just proved contains 
about everything that can be said of the asymptotic distribution of the primes in 
an arbitrary completely multiplicative set R*. Corresponding to the unre- 
stricted nature of an arbitrary prime set R satisfying X ff ^ 0, the proof of (63) 
depended only on the elementary Tauberian theorem of §31. If the prime set R 
is sufficiently regular, non-elementary Tauberian theorems may become applic- 
able, supplying asymptotic relations much sharper than (63). 

For instance, if R is the set of all primes, then = 1 and [u] R = [m], and so 
(64) is reduced to the assertion that the sum of the reciprocal values of all those 
primes which do not exceed x is asymptotically equal to log log x. But even 
Mertens’ elementary approximation to the prime number theorem implies that 
the remainder term of log log x, instead of being just o ( log log .r), tends to a 
finite limit as x — > cc . On the other hand, Mertens’ approach could not have 
been applied in case of an arbitrary R (not even if \ R = 1 is assumed), since no 
analogue of Stirling’s formula is available for the case in which the sequence of 
the logarithms of all positive integers is replaced by its subsequence belonging to 
an unspecified completely multiplicative set, R*, of positive integers. 

An interpretation of (63), where X^ ^ 0, is seen from the remarks made in §29 
with regard to the analogy of infinitesimal generators. 

Another, though related, interpretation results if, corresponding to the 
Euler factorization (41), the general asymptotic formula (63), where \ R ^ 0, 
is thought of as a manifestation of the statistical independence of the “factors”, 
r, of the “product sequence”, R*. In particular, the actual content of the 
relation (64) is that the geometrical mean of x~ Xr with reference to the Stieltjes 
weight function (53o) is asymptotically equal to the arithmetical mean with 
reference to (53i). 

The statistical independence exhibited by (63) is paralleled by the linear inde- 
pendence of the logarithms of the primes r occurring in R. However, it is hardly 
possible to establish (63), where X* ^ 0, on the basis of the Kronecker-Weyl 
theorem alone, since R contains an infinity of primes r. 

34 . The assumption \ R > 0, which, via (62), was essential for both (63) and 
(64), was not used in the proof of (65). In fact, all that was needed in the proof 
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of (65) was the divergence of both series co r (\r), £r(\r). But if \ R = 0, then 
both of these series are divergent whenever the set R contains an infinity of 
primes, since 60 ^( 0 ) is the number of primes contained in R , while f ff (0) ^ c o R (0); 
cf. (45) and (41). It follows therefore from (65), by placing \ R = 0 and 
exp (1/s) = .r, that 

(66) 7i - R (x) ~ « B (l/log x) and [x] R ~ f *(l/log x) if \ R = 0, 
unless the prime set R is a finite set. 

In order to illustrate the situation, choose R so that \ R = 0 and that there 
exists a positive index a = a R satisfying oo R (s) ~ s~ a as s — > 0. Then co R (ns) ~ 
(?is)”“, if n is fixed, and it is easily justified (cf. Hardy and Ramanujan [18], pp. 
251-252) that, if c o R (ns) in the infinite sum (50i) is replaced by ( ns )~ a , the 
resulting asymptotic relation is correct; so that log f B (s) ^ f (a + l)s~ a , where 
f(a + 1) = y] n~ a /n. Since this means that log f«(s) ^ f(a + 1 )co R (s) as 
s — > 0, it follows from (66), where x — > ^ , that log [x] R ~ f (a + l)7Tff(x). But 
(64) would give log [x] R ~ 7 t r (x ), since = 0. 

35. If the assumption \ R = 0 is retained but the preceding case, where 
log f a(s) ^ Cs~ a holds for positive constants C, a , is replaced by £ fi (s) ^ (7s _a , 
then a must be an integer and /? a finite prime set. In order to see # this, it is 
sufficient to observe that, if R consists of a finite number, j, of primes n , • • • , r .j , 
then obviously 

(67) Us) = fl (1 - rJT 1 ~ Css" 5 ' 
as s — > 0, where Cs denotes the constant 

(68) C R = II (log nr 1 . 

i=l 

If the asymptotic relation (67) is compared with ( 532 ) and ( 6 O 2 ), the general 
elementary lemma of Hardy and Littlewood, referred to in §31, supplies the 
Tauberian consequence 

(69) [x] R ~ C R ( log xY/T(j +1); x -> 00 . 

Thus (69) is the substitute for ( 66 ) in the case of a finite R , a case excluded in 

( 66 ). 

A relation of the form (69) was found in the diary of Gauss [ 11 ] (the numerical 
value of his C R contains a lapsus calami). The first published statement and 
proof of a relation of the form (69) are given in a paper of Gram [12]; his proof, 
instead of being Tauberian, depends on a straightforward counting. For more 
recent references and for finer results and problems, cf. Pillai [32]. 

The relation (69) may be thought of as a limiting case of (64). Correspond- 
ingly, (69) admits of a statistical interpretation similar to, but more explicit 
than, the one indicated in §33. In order to see this, let Ri denote the prime set 
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consisting of the single prime r* ; so that R is the logical sum Ri + • • • + Rj . 
Since the completely multiplicative set generated by Ri consists of the geometric 
progression 1, r t - , r\ , • • • , the number, [x] Ri , of its elements not exceeding x is 
asymptotically proportional to log x , with 1/log r» as factor of proportionality. 
Hence, (68) shows that (69) may be written in the form 



But this is an expression of (asymptotic) statistical independence. In fact, the 
constant factor, 1 /j\, on the right of the multiplication rule (70) can be thought 
of as representing the reduction of the j\ permutations of the j prime powers 
(including 0-th powers) the product of which is an arbitrary element of the com- 
pletely multiplicative set generated by R. The true genesis of this statistical 
independence can well be observed by proving (69) and (68) in a rather primi- 
tive fashion, as follows: 

If j = 1, then (69) and (68) are obvious. Grant (69) and (68) for a fixed 
prime set, R = (n , • • • , r,), and adjoin to this R a (j + l)-th prime, say p. 
Then it is clear from the definition, (53o), of the number [x] R , that the number 
which belongs to the prime set (n , • • • , r y , p) in the same way as the number 
[x] R belongs to (n , • • • , r 3 ) is identical with 

( log x) / log p /~1 ( log I ) / log p 

Z [x/p% , i.e., -rf Z log' - k + o( log 3 x) log (x/p), 

k = 0 J I k—0 P 

by (69). Hence, in order to prove (69) and (68) by complete induction, it is 
sufficient to ascertain that the sum multiplying C R /j ! in the last formula line is 
asymptotically proportional to log J+1 x, with the reciprocal value of (j + 1) log p 
as factor of proportionality. But the truth of this asymptotic proportionality is 
straightforward indeed; it has nothing to do with prime numbers. 

It is possible that this approach was the method followed bv Gauss [11] (his 
C R might have resulted from an erroneous evaluation of what actually is (j + 1) 
times log p). 

It may be mentioned that an obvious adaptation of this complete induction 
also proves the existence of two positive constants, a = a R and b = b R , which 
satisfy the inequalities 



where, according to (53 2 ), the integral is identical with the sum of those integers 
not exceeding x which are contained in the completely multiplicative set gene- 
rated by a finite prime set R = (n , • • • , r/). 

36 . Among Gauss’ notes to the Disquisitiones Arithmeticae , Schering found 
the following observation [10]: If Fermat’s assertion, according to which all 
integers exceeding a 2 m -th power of 2 by 1 are primes, were true, the number of 



(70) 





i 
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constructible regular polygons having not more than x vertices would be asymp- 
totically proportional to log 2 .r, with J/log 2 2 as factor of proportionality. This 
observation, which does not appear to have been checked in the literature, could 
be treated by the elementary method applied at the end of §35. Another treat- 
ment follows by an adaptation of the Tauberian argument applied before (69). 
This treatment conveniently leads to the asymptotic number of constructible 
regular polygons without any assumption as to the prime set involved. It 
depends on an elementary Tauberian theorem which is a straightforward exten- 
sion (or, rather, corollary) of the one quoted after (57 2 ) and can, according to 
Karamata [22], be formulated as follows: If (3 is a positive index and L(x) de- 
notes a positive function “slow” in the sense that L(6x)/L(x) — > 1 as x — » 
holds for every fixed 6 > 0, then the two asymptotic relations 

e xp x oo 

(71 1 ) E a ( n ) ~ x?L(x)/T(P + 1); (71 2 ) E a(n)/n s ~ s _s L(l/s), 

71=1 71=1 

where x — > » and 0 < s — > 0 respectively, are equivalent whenever a(n) ^ 0. 

Let h m — 1, where m = 0, 1, 2, • • • , denote the 2 m -th power of 2, and let R 
denote the set of the primes contained in the sequence h 0 , /q , • • • . By fac- 
torizing /? 5 , Euler disproved Fermat’s assertion that every h m is in R. Since 
then the character of a few additional integers h m has been decided. However, 
it has never been proved that Fermat’s assertion is not too false (in the sense 
that “almost all”, or for that matter all but a finite number, of the integers h m 
are in R), or that Fermat’s assertion is essentially false (in the sense that “al- 
most all,” or perhaps all but finite number, of the integers h m are not in R). In 
any case, the prime set R determines the set, say G , of those positive integers, 
say g , for which the regular g-gon is constructible. In fact, the cvclotomic 
result of the Disquisitiones Aritlimeticae states that a positive integer is in G 
if and only if it has either of the forms 2\ 2Vi r 2 • • • , where i is a non-negative 
integer and i\ , r 2 , • • • are distinct primes contained in R (the 1-gon and the 
2-gon are reckoned as constructible). Thus, if G{n) denotes the characteristic 
function of the set G , then G(n) is the multiplicative function for which G(p k ) 
is 1 if either the prime p is 2 and k = 1 , 2, • • • or p is in R and k = 1 , while 
G(p k ) = 0 in the remaining cases. Accordingly, by Euler’s factorization, 

(72) E G(n)/n s = E 2" is II (1 + O - (1 - 2^ Us) / U(2s) , 

71=1 7=0 R 

by the product representation (41) of f B (s). Since every r occurring in the prod- 
uct £r(s) is an h m , and since log h m is asymptotically proportional to 2 W as 
m — > oc 7 it is clear that the Dirichlet series (72) converges for every s > 0. 

If 0 < s — > 0, then, since 1 — 2~ s ~ s log 2, it is seen from (72) that the con- 
ditions quoted for the equivalence of (71i) and (71 2 ) are satisfied by a(n) = G(n) 
if there exist an index a > 0 and a “slow” function L satisfying 

ffl(s)/rft(2s) ~ s~ a L(l/s) as s -> 0. 



(73) 
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In fact, (71 2 ) then holds for 0 = a + 1. But, if a(n) = G(n ) and /3 = a + 1, 
elimination of L between (71i) and (71?) gives 

(74) r(« + 2) £ G(n) ~ £ G(n)/n 1/IogI asx^oc. 

n=l «=1 

Consequently, (74) is true if (73) is true. 

In order to discuss the hypothesis (73), consider first the limiting case, repre- 
sented by Fermat’s assertion that every h m is in R. Then, since fa(s)/f B (2s) 
is XJ (1 + 7~ s ) for every R , and since h m — 1 is the 2" l -the power of 2 for m = 

0 , 1 ? • • • , 

f«( s )/f«(2s) = XI {1 + (2“ +1) s } ~ XI {1 + (2“ ) s } 

m=0 w=0 

as s — > 0. The last asymptotic relation is readily verified by placing 6 = 2~\ 
taking logarithms and observing that, the number of the integers 2 m which do 
not exceed x being asymptotically equal to log 2 .r, the infinite sum of all the 
2' ,l -th powers of 6 , where 0 < 6 < 1, is asymptotically equal to log 2 (l — 6 ) _1 
as Q — > 1 (Abel). On the other hand, since every positive integer has exactly 
one dyadic representation, 

ft (i + O = y l-e 1 ' = (i - 0)- 1 ; o < e < i, 

m = 0 j= 0 

as easily verified directly (Euler). 

It is seen from the last two formula lines, where 6 = 2~% that f R (s) / f B (2s) 
is asymptotically equal to (1 — 2~ s )~ l ^ (s log 2) -1 as s — > 0. Hence, (73) 
is satisfied by a = 1 and L = (log 2) _1 . Consequently, (74) is applicable. 
But G(n)/n ^ (s log 2) _1 (s log 2) -1 , by (72); so that (74), where r(o: + 2) = 
r(3) = 2, is reduced to 

X 

2 G(n) ~ (2 log 2 2) -1 log 2 x as x — > . 

71 — 1 

This asymptotic relation proves the observation of Gauss, quoted above. 

If a finite number, say j, of the factors of the above dyadic product are omitted, 
then, since each of the factors tends to 2 as 6 — » 1, the remaining product, instead 
of being equal to (1 — 0) -1 , is asymptotically equal to 2~\1 — 0) -1 as 6 — » 1. 
This means that, if there exists only a finite number, j, of integers h 0 , /q , 
which are not primes, then the expression on the right of the last formula line 
must be multiplied by the constant 2~ J . Hence, it is seen by letting j — » x , that 
the number of constructible regular polygons having not more than x vertices is 
o(log 2 :r) or asymptotically proportional to log 2 .r according as the truth of Fer- 
mat’s assertion is or is not violated by an infinity of the integers h m . 

Consider finally the extreme possibility that Fermat’s assertion is violated by 
all but a finite number, say j, of the integers h m . Then f R (s) is of the form 
(67). Hence, (73) is satisfied by a = 0 and L = 2 3 . Consequently, (74) is ap- 
plicable and shows (since (72) now gives ^ G(n)/n s ~ (s log 2)~ l 2 3 as s — > 0), 
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that the expression on the right of the last formula line must be replaced by 
(log 2) _1 2 J log x. 



37 . The function r«( s )/r «(2s) is significant for any prime set R , and not only 
for the unique R considered in §36. In order to see this, let R° denote, for any 
prime set R , the set of the square-free integers contained in the completely 
multiplicative set R*. Then R° is a multiplicative set and, if R°(n) denotes its 
characteristic function, 

(75) f«(s)/f«(2s) = since f H (s)/f K (2s) = II (1 + r~ s ), 

bv (41), where a > 1 ; cf . (11) and (6O2). Let {x} R denote the number of those 
integers contained in R° which do not exceed x; so that, corresponding to (532), 

(76) {x} R = E R°(n). 

n = 1 



It will now be verified that, if Q denotes the prime set complementary to R , 
the asymptotic formula (55) can be replaced by the inequality 



(77) 



[x] R - x/f Q (l) | ^ {zJq + 



r 

j X 



' d[u]Q . 



Of course, the integral on the right of (77) may be °c . In fact, (76) shows that 
this will be the case if and only if 2 Q° ( n ) / n = 00 • This condition obviously is 
equivalent to ^ # _1 = 00 , and therefore to the case (55 bis) of (55). Thus it 
will be sufficient to verify (77) for the case 1 /£q(1 ) 9 ^ 0, i.e., ^ Q°(n)/n < 00. 

Since fi(n) is ±1 or 0 according as n is or is not square-free, (40) implies that 
| fi R (n) | ^ R°(n) for every n. Hence, if R is replaced by Q both in this inequality 
and in (43), it follows that \f'(n)\ ^ Q°(n) when f(n) = R*(n). On the other 
hand, from (27) and (11), 

E/(») - x E f'(n)/n l ^ E I f'(n) \ + x E I fin) \ /n, 

71=1 ] 7i = l X-\-l 

\l^ J \f'{ri)\/n< oc ; in which case (viii bis) and (i) show that M (/) exists and 
equals Since /(n) = R*(n), \ f'(n) \ ^ Q°(n), and X) Q°W/n < 00 

by assumption, it is seen from (53 2 ), (55) and from the case R = Q of (76), that 
the proof of (77) is complete. 

Another connection between (532) and (76) may be formulated as follows: 



(78) 




d[u\ R 




d{u) R 



if 



Xr ^ 0, 



where \ R denotes the convergence exponent of the prime set R or, what is the 
same thing, the abscissa of convergence of the Dirichlet series (41) or (75). 
In order to prove (78), it is sufficient to observe that the proof of the italicized 
result of §32 remains unaltered if (532) is replaced by (76). Thus (78) follows 
from (63) and from the relation which results by replacing [u] R in (63) by { 11 } R . 
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The logarithmic relation (78) cannot be improved, unless the arbitrary prime 
set R is subjected to particular assumptions. Such an assumption is the exist- 
ence of a non-negative index, /3, and of a “slow” function, L, satisfying 

(79) + s) ~ s~^L(l/s) as s — » 0 

(s > 0). In fact, (78) can then be improved to 



(80) 





if 



\r 7^ 0 . 



In order to see this, suppose first that /3 > 0 in (79). Then the assumptions 
quoted for the equivalence of (71i) and (71 2 ) are satisfied by ^ a(n)/n = 
Zr(\r + s), where a(n) = R*(n)/n XR , by (60 2 ). But elimination of L between 
(71i) and (71 2 ) gives 



( 81 ) 



r(/3 + l) 



~*R 



d[u] R 



f«(X« + 1 /log x), 



if R*(n)/n XR is substituted for a(n) and then the definition (53 2 ) is applied. If 
/3 = 0 in (79), then (81) follows by using the equivalence of (57i) and (57 2 ) in- 
stead of the equivalence of (71i) and (7l 2 ). 

Since the Dirichlet series f B (s) converges for s > \ R , it is clear that, if A* > 0, 
the asymptotic relation (79) remains correct if the expressions on its left and on 
its right are divided by f«( 2\ R + 2s) and f «(2X B ) respectively. Hence it is seen 
from (75) and (76) by a repetition of the proof of (81), that (81) remains correct 
if [u] R on the left of (81) is replaced by { u } R and the function on the right of (81) 
is divided by the constant £r( 2\ r ). This variant of (81), when combined with 
(81) itself, completes the proof of (80). 



38 . The object of the prime number theorem is the transition from the function 
(53 2 ) to the order of the function (53i) if* R = P, where ^ x and 7 r R (x) ~ 
x/log x. The machinery of the prime number theorem will now be used to obtain 
the converse inference, i.e., the passage from (53i) to (53 2 ), if R is random in the 
sense of §25. It will be shown that, for a random prime set R, the asymptotic 
distribution of the integers contained in the completely multiplicative set R* is given 
by 

(82) [a;] B ~ r(D - 1 z/log*x; while tt r (x) ~ Jx/log x 

is clear from BoreUs form of the law of large numbers, since w R (x) + t q (x) — 
7t p (x) and t p (x) ~ x/log x. 

* According to A. Beurling [2], the function (53i) remains asymptotical^ equal to z/log x 
if R is such that the function (53 2 ), instead of being x + 0(1), is asymptotically propor- 
tional to x with an error term 0(x/\og c x) , where 2c > 3. Incidentally, the considerations 
of Beurling do not in themselves seem to imply his claim, based on junction-theoretical 
reasons, that there exists a 'prime set R which proves that the inequality 2c > 3 is incapable 
of improvement. 

In this connection, cf. the end of §40 below. 
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If R is random, the first of the italicized results of §26 implies that 
£r(s)/(s — l) 2 is regular on the line a = 1; in fact, (s — l)f(s) — > 1 as s — » 1. 
But, if the latter relation is combined with (54), it is seen from Borel’s form of 
the law of large numbers that, R being random, (s — 1 )T«( S ) — » 1 as s — » 1. 
Consequently, if R is random, the difference f R (s) — (s — 1)~ 2 is regular on the 
line o-=l. It follows therefore from a straightforward extension of Ikehara’s 
theorem (cf. Wintner [44]), that the sum of the first [x] coefficients of the ordinary 
Dirichlet series f a(s) is asymptotically proportional to x/log 2 x , with 1/T(J) = 

7 as factor of proportionality. This, when compared with (60 2 ) and (532), 
completes the proof of (82). 

39. For any R, let jV/f r(s) denote the logarithmic derivative of fa(s), and let 
the function A R (n) of the positive integer n be defined by placing 

(83) = Z A R {n)/n\ 

Then it is seen from the product (41) that 

(84) A fl (ft) is 0 if n 9 ^ r k and log r if n = r fc , 

where r and k respectively run through all primes contained in R and through all 
positive integers. Thus, corresponding to (40), 

(85) A R (n) = A (n)R*(n), 

where A(n) denotes the function defined by (9i) or (9<>) ; that is, the function which 
results by placing R = P, i.e. r = p , in (84). 

It is clear from (85) that the Dirichlet series (83) and (45) have the same 
abscissa of convergence, \ R . Hence, it is easy to see that, for every prime set R , 

X 

(86) Z A R (n)/r? R ~ — sV/f B (Xs: + 1/log x) as x — » « 

n= 1 

(' whether X R > 0 or \ R = 0). In fact, (84) and (83) show that the assumptions 
italicized before (56) are satisfied by ^2 «(^)/^ s = —£ R /£ R (X R + s), and so 

(86) follows by placing exp (1/s) = x in (56). 

40. It is clear from (84) that, as x — » oo , 

XI A R (n)/r£ R — X r ~ XR log r — ^ ► X 2 r ~ kXR l°g r < 00 , 

7i—l r<Lx k = 2 R 

if \ R ^ 0. It follows therefore from (86) and (532) that, if the series (83), where 
s > \ R , is divergent for s = \ R , then 

(87) J u R log u d[u] R ^ — % R /£ r (\ r + 1/log x), if \ R ^ 0. 

This property of an unspecified R is only of the depth of (78) or (63), (64), where 
again \ R ^ 0. Correspondingly, the remarks made at the beginning of §33 
apply to (87) also. 
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For instance, if R is the set, P, of all primes, then \ R = 1 and [u] R = [u]; so that, 
since — fV<f( s ) ^ (s — l) -1 as s — » 1, all that is supplied by the general rule (87) 
is that ^ (log p)/p ~ log x if p ^ x. But Mertens’ approximation to the prime 
number theorem improves the remainder term, o(log x), of this asymptotic rela- 
tion to 0(1), and the prime number theorem even to const. +o(l). However, 
no corresponding improvements of (87) are possible, unless the choice of the 
prime set R is subjected to specific conditions of regularity. The necessity of 
such restrictions is shown by counter-examples which can readily be constructed 
from a perusal of the proof of (55) and (55 bis), that is, of the sieve of Eratos- 
thenes. 

Accordingly, it was essential indeed that in Chap. II the generalization of the 
prime number theorem to the case of an arbitrary prime set R was chosen so as 
to correspond to the formulation of the prime number theorem in terms of 
M#bius’ function, y. In fact, the preceding remarks imply that the standard 
formulation of the prime number theorem, a formulation based on Chebyshev’s 
function, A, (or, for that matter, on any function which, as A, involves the 
primes explicitly ), is incapable of a generalization to the case of an arbitrary 
prime set R. 



Chapter IV 



THE DIVISOR PROBLEMS 

41 . It is clear from these remarks that what in §18 was fundamental for the 
extension of the prime number theorem to the case of an arbitrary prime set R 
was the multiplicative character of the function / \± R (ri) of n \ a function which can 
attain only the values ±1 and 0. This observation naturally suggests a ques- 
tion representing a generalization of the problem answered by the italicized 
result of §18. 

In fact, this result implies, by the case a(m) = ii R (m)/m of (24), that (12) 
remains valid if g = up is replaced by any ur , i.e., that M(ur) exists and is 0 for 
every prime set R. Conversely, this implies the italicized result of §18, if use is 
made of the case/'(?i) = hr(ji) of the elementary fact (v bis) and of (55), (55 bis). 
Every n R (yi) is a multiplicative function attaining only the values ±1 and 0. 
Those values 0 which are attained for not square-free values of n are harmless 
from the analytical point of view, since the sum of the reciprocal values of all 
but the first powers of all the primes is convergent. However, y R (n) will in 
general attain the value 0 on a set of primes for which the sum of the reciprocal 
values is divergent. 

In addition, no fi R (n) can become +1 when n is a prime. It is precisely this 
fact that makes possible the convergence of every series 2 g fl (n)/n, the series 
2+1 /n being divergent. Thus there arises the question as to whether or not 
M (/) must exist for every real- valued multiplicative function of constant absolute 
value. 

It will turn out (in §44) that the answer to this question is affirmative. The 
proof will involve, in a curious fashion, that generalization of Dirichlet’s divisor 
problem which results if the set of all positive integers is replaced by an arbitrary 
completely multiplicative set. 

It is instructive to consider the announced generalization of the italicized 
result of §18 from the following point of view: If f(n ) is an arbitrary function 
attaining only the values ±1, then, according to Borehs form of the law of the 
large numbers, the mean M(J) will exist (and be 0) for almost all of the functions 
f(n ), where the excluded set of measure 0 refers to the (d=, d=, • • • )-space of §24. 
But the exceptional set of those selections for which M(J) fails to exist is not 
vacuous; in fact, it is a set of the second category on the interval 0 ^ ^ 1 on 

which the whole of the (=b, =b, • • • )-space is mapped by the dyadic expansion 
of £ . However, the result to be proved states that no point of this set of second 
category will represent a multiplicative function /( r). This is the more interest- 
ing as the set of those points of the interval 0 ^ £ ^ 1 which represent multiplica - 
tive functions /(n) is readily seen to be of the second category. 
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42. For any prime set R , define the function r R ( n ) by 

(88) E r.(»)/»* = 11(1 - r-')" 2 - f B (s) 2 ; 

cf. (11), (41). Clearly, t r (u) is that multiplicative function for which T R {p k ) 
is k + 1 or 0 according as the prime, p, is or is not a prime, r, contained in R . 
In particular, if R = P, so that £ R (s) 2 = f(s) 2 , then t r (u) = r(n), if r(n) denotes, 
as in (5), the number of all divisors of n. It follows that, corresponding to (40) 
and (85), 

(89) t r (ji ) = T(n)R*(n), 

In fact, (89) is true if n = p k , since R*(p k ) is 1 or 0 according as p is or is not an r. 
But this proves (89) for every n, since all three functions t r , r, R* are multiplica- 
tive. 

Clearly, (18) means that the Dirichlet series 22 c(n)/n is the product of 
22 a(ri)/n and ^2b(n)/n s . Hence, if a(n) = R*(ri) and b(n) = R*(n), then 
c{ri) = Tfl(n), by (6O2) and (88). Consequently, if 

X 

(90) T r {x) = 22 T R (n ) , 

n«=l 

then C(x) = T R (x) in (19), while A(x) = [x] R and B(x) = [x] R , by (532). Ac- 
cordingly, if t in (20) is chosen to be x then 

(91) Tr(x) = 2 22 R*(n)[x/n\ R — [x h ]\ . 

n=*l 



Incidentally, if t in (20) is chosen to be x , it follows that 



(91 bis) 



T h {x) = E R*(n)\x/n] R = f [x/u] B d[u] R . 

n= 1 



For every R , let p R (x) be defined by 

(92) [x] R = ^(ly'x + p R (x); so that p R (x) = o(x), 



by (55), where, according to (55 bis), it is allowed that f Q (l) 1 = 0, i.e., that 
22<z' _1 = It is understood that q runs through all primes contained in the 
complement, Q = P — R, of R. 

If (92) is substituted into (91), it is seen that T R (x) is identical with the sum of 

xt x» 

2fe(l) -1 a; E R*(n)/n + 2 E R*(n)p R (x/n) - f e (l)~ 2 :r 

n«=l n«=l 



and of the two additional terms —2£ Q (l)~ 1 x*p R (x*), —p R (x*) 2 . The latter are 
o(x ), since p R {x) = o(x ), by (92). In addition, the sum preceding the term 
— £q(1)~ 2 x in the last formula line is o(x), since the characteristic function 
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R*{n) is either 1 or 0 and 

xi xl xi 

E | p«(x/n) I = E o(x/n) = E oix/x 1 ) = 0 (^) 0 ^). 

n=l n=l n — 1 

x$ r xi 

Finally, 23 R*(n)/n = / w -1 , by (532). Consequently, 

n=l */l 

(93) r,(x) = 2f 0 (l)- l a: f u l d[u] R - f 0 (l)“ 2 x + o{x). 



43. It will now be easy to prove the following theorem: 

(I) The function T R (x) defined by (90) is of the form o(x) or is asymptotically 
proportional to x log x , with the positive number M(R*) 2 as factor of proportionality , 
according as the measure , M(R*) = f 0 (l) -1 , of the completely multiplicative set , 
R *, is or is not 0, i.e., according as the sum , 23 <7 _ \ °/ reciprocal values of the 
primes , g, contained in the complement , Q = P — R, of the prime set , #, is divergent 
or convergent. 

The sharpness of the alternative expressed by (I) is unexpected, since, if its 
first case, just as in the proof of (55 bis), is thought of as being the limiting case 
of the second, then all that follows for the former is T R (x ) = o(x log x). In 
other words, (I) implies that T R {x) = o(x) whenever T R (x ) = o(x log x). Cor- 
respondingly, (I) can be interpreted as an arithmetical counterpart of the cele- 
brated alternatives of Borel [3]. 

Since (93) is identical with T R (x) = o(x) when f Q ( l) -1 = 0, it is sufficient to 
consider the case fg(l) -1 > 0. But a partial integration shows that, since 
[u] R = fQ(l) - V + o(u) in view of (92), the integral occurring in (93) can be 
written in the form 

0(1) + J u~ 2 [u] r du = 0(1) + fg(l)'*’ 1 J u~ l du + J o(iT l ) du , 

which is fg(l) _1 log (x*) + o(log x). Since this implies, by (93), that T R {x) ~ 
f q(1)~ 2 x log x, the proof of the italicized statement, (I), is complete. 

Clearly, the truth of the sharp alternative of (I) is just a manifestation of the 
sieve of Eratosthenes. On the other hand, the following theorem is substan- 
tially analytical. 

(II) The series 23 T 'n(. n )/ n converges (to 0) whenever the measure , M(R *), of 
the completely multiplicative set , R *, is 0, i.e., whenever the sum of the reciprocal 
values of the primes not contained in the prime set R is divergent. 

First, from (88) and (10), 

(94) E r R (n)/n° = f fi (s) 2 /f(s) = II (1 - O' 1 II (1 - <T), 

by (54), where a > 1. Since (1 — r~ s )~ l = 1 + r~ s + r~ 2s + * * - , it is clear 
from (94) that r R (n) is a multiplicative function which can attain only the 
values ±1 and 0. In particular, r R (n) = 0(1). It follows therefore from (vi) 
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that the series X T 'n( n )/ n converges if and only if M(t r ) exists; in which case 
the sum of the series must be M(t r ), by (i). Since (90) and (14) show that the 
first case of the alternative (I) is identical with the existence and the vanishing of 
M(t r ), the proof of (II) is complete. (Incidentally, (I) implies that M(t r ) 
must be 0, if it exists at all) . 

The content of (II) is substantially equivalent to the prime number theorem. 
For, on the one hand, the difficult part of (vi), used in the proof of (II), is not 
deeper than the prime number theorem (cf. the beginning of §6). And, on the 
other hand, (II) will now be shown to imply the result announced in §41 ; a result 
which, as explained in §41, contains the generalized prime number theorem of 
§18. 

44 . To this end, the following elementary fact will be needed: 

Lemma. If a(n) and bin) are two functions for which ^a(n)/n converges 
absolutely and M(b) exists , and if c{n) denotes the function defined by (18), then 
M(c) exists and equals M(b) X a(n)/n. 

This is a (C, Invariant of the Mertens-Stieltjes theorem on the multiplication 
of series. 

In order to verify the Lemma for the sake of completeness, choose t = x in 
(20). The resulting identity can be written in the form 

C(x) = X a(n)M(b)x/n — X a{n){M(b)x/n — B(x/n ) }, 

n=l n=l 

since the terms inserted, that is, those multiplied by the constant M(b ), cancel 
each other. According to (19) and (14), the assertion of the Lemma is that 
C(x)/x — > M(b) X a(n)/n as x — > oo. But the first sum on the right of the 
preceding representation of C(x) is asymptotically proportional to rr, with 
Mib) X a{n)/n as factor of proportionality. Hence, it is sufficient to show that 
the second sum is o(x). But the existence of M(b) means, again by (19) and 
(14), that M(b)x — B(x) = o(x). Since n ^ x 1 implies that x/n ^ X s , it follows 
that the second sum is majorized by 

22 I o{n) I o(x h ) + X I a(ri) \ o(x/n) = o(x h ) X I a ( n ) I + 0(x) X I a ( n ) I / n • 

n=l xh n—l x\ 

And this is o(x) in virtue of the absolute convergence of X a(n)//i. In fact, the 
sum multiplying o(x 5 ) is o(x 2 ), as seen by writing x 1 for n, and | a(n) | /n for 
a(n), in (24). 

It will now be easy to prove the following theorem: 

(II*) If f{n) is any multiplicative function attaining only the values ±1, then 
M(f) exists. 

With reference to a given /(n), let the set, P, of all primes, p, be disjoined into 

two complementary subsets, R and Q = P — R, by placing a p into R or into 

Q according as /(p) = 1 or/(p) = —1. Then, by Euler’s factorization, 

(95) ^ f(n)/n = II (1 + r - ' ± r~ 2s ± • • • ) II (1 — Q~‘ ± 9 _2 ' ± ' • • ). 
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(s > 1), where r and q run through R and Q respectively and the sign of every 
±r~ ks and of every ±q~ ks depends on the choice of the function f(n) if k = 
2, 3, • • • . However, since the sum of the reciprocal values of all but the first 
powers of all primes (that is, the double series 22 22 V ~ k , where k = 2, 3, • • • ) 
is convergent, it is clear from the Lemma that, in order to prove (II*), it is suffi- 
cient to establish the existence of M (/) for those functions /(n) for which every 
±r~ ks is -\-r~ ks and every =t q~ ks is ( — l) k q~ ks , for instance. This reduces (95) to 

(95 bis) E g(n)/n s = II (1 - O' 1 II (1 + q~T\ 

(s > 1), if /(ft) is called g(n) in this particular case. But if all terms ( — 1 ) K q~ ks 
belonging to k = 2, 3, • • • are omitted in (1 + q~ s )~ 1 = 1 — q~ s + (f 2s — • • • , 
then (95 bis) becomes identical with (94), i.e., g(n) becomes r R (n). On the 
other hand, if the proof of the transition from (95) to (95 bis) is repeated, it 
follows again from the Lemma that, instead of proving the existence of M(g) 
for every g(n ), it is sufficient to prove the existence of M(t r ) for every R. 

The proof for the existence of M{t r ) must naturally distinguish the two cases 
represented by the alternative of (I). In the first case, where 22<7 -1 = it 
follows from (II), by an application of (24) to a{n ) = r R (n)/n , that the n-th 
partial sum of 22 r «( n ) is o(n). This means, by (14), that M(t r ) exists (and 
is 0). In the second case, where 22^ _1 < 00 , it is seen, by applying the Lemma 
in exactly the same way as above, that it is sufficient to prove the existence of 
M(t' r ) in the particular case in which the product 11(1 — f _s ) occurring in (94), 
instead of being convergent at s = 1, is vacuous. But then R becomes the set, 
P, of all primes, i.e., r R (n) becomes the function r P (n) = /(n); a function for 
which M(t') exists and equals 1, by (5). 

This completes the proof of (II*). 

45. In view of (v), (vi), (vii), the following disjunction of the content of (II*) 
is not without interest. 

(II') In (II*), all the following 'possibilities are equivalent : M(f) is not 0; the 
series 22 f( n )/ n diverges ; the sum of the reciprocal values of those primes for which 
f becomes —1 is convergent. 

In fact, (II') may be obtained from the first part of (III) below in exactly the 
same manner in which (II*) was deduced from (II). 

Remark. If M(f) ^ 0, thenM(f) > 0 in (II'). 

In fact, if the Dirichlet series on the left of (95) is multiplied by (s — 1), where 
s > 1, then, according to Dirichlet’s Abelian theorem, the resulting product 
must tend to M(f) as s — » 1. However, it is clear that every factor on the right 
of (95), where s > 1, is positive. 

The above results admit of a statistical interpretation in terms of an heuristic 
consideration of Sylvester ([35]; cf. Wintner [45], pp. 14-15). In fact, the con- 
tent of (II*) and (II') together may be summarized by saying that, for multi- 
plicative functions attaining only the values =L 1 , the result supplied by Sylves- 
ter's considerations happens to be correct (such is not the case for arbitrary 
multiplicative functions; cf. Wintner [45], Theorem IV). 
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Tn order to see this, let f p (n) denote, for every prime p, the multiplicative 
function defined by 

(95*) fp{n)/n = 1 + £/(?")/?"'; so that f(n) = Tlf P (n) 

n=l n— 1 p 

in virtue of (95), the infinite product f(n) = XI fp( n ) having only a finite number 
of factors distinct from 1 for every fixed n. In other words, f p is that multiplica- 
tive function of n (attaining only the values ±1) for which the value f p (n) at- 
tained when n is a prime power is f(ri) or +1 according as the prime power 
is or is not a power of the fixed prime p. Hence, it is clear from (4 i)-( 4 2 ), (37) 
and (viii bis), (i), that M(f p ) exists and is represented by 1 + 7! { f(p n ) — 
f(p n ~ 1 )}/p n for every fixed p, where /(p n ) = ±1. 

Sylvester’s heuristic principle is that M(f) exists and, corresponding to f(n) = 
II f p (n), is represented by II M(J P ), whenever M(J P ) exists for each of the multi- 
plicative functions f p (n). In the present case, this gives 

M(f) = n M(j p ) = n (i + e \fiv) -f(p n ^)}/v n ), 

where /(p°) = /( 1) = 1. But/(p fc ) = ±1, and so the last product converges 
to a positive number or diverges to 0 according as the sum of the reciprocal 
values of those primes p for which /(p) is —1 is convergent or divergent. Ac- 
cordingly, what is assured by (II*) and (II') together is precisely the truth of 
the last formula.* 

It will now be shown that, for straightforward Diophantine reasons, the re- 
striction of the assertion of (II*) to real-valued functions is essential indeed. 

(II* bis) If f(n) is a multiplicative f unction satisfying |/(n) | = 1 for every n , 
then M (j) need not exist. 

In fact, since 22 1/P, where p runs through all primes, is divergent, it is easy 
to construct a sequence of real numbers \ p such that ( P lXp — 1 )/p\ where 

s > 1, fails to tend to a limit as s — » 1. Now define a multiplicative function, 
f(n), of constant absolute value 1, by assigning f(p k ) = e lkXp for k = 1, 2, • • • . 
Then, if s > 1, Euler’s factorization gives 

f(*r x ZfM/n 8 - n (i - ?n n a - p-r 1 

~ exp {22 ( e * Xp — 1 )/p s + const.} 

as s — > 1, since 22 P~ 2 < 00 • It follows therefore from (s — l) -1 ~ f(s) and 
from the choice of the constants \ p , that (s — 1) 22 f{n)/n\ where s > 1, can- 
not tend to a limit as s — ► 1 . Hence, the existence of M (J) is precluded by Dirich- 
let’s Abelian theorem. 

* In view of this situation, it seems to be a reasonable guess that, while M(J) exists, by 
(II*), for an arbitrary multiplicative function /(n) = dbl, such a function is almost-periodic 
( B ) only in the case M(f) > 0; a case which, according to (II'), is of a trivial nature. It is 
instructive to compare this with the “harmonic law of large numbers’ ' (Wiener and Wintner 
[41]). 
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It is seen from the comments made in §41, that the truth of (II*), where 
22/ (n)/n can be divergent b}" (II')? is largely due to the sharpness of the alter- 
native pointed out after (I). 



46 . It was shown at the end of the proof of (II*) that M(t' r ) exists for every 
R. This may be amplified as follows: 

(III) If the prime set R is arbitrary , M(t r ) exists , and is or is not 0 according 
as one or none of the folloiving conditions , which are all equivalent , is satisfied: 
22 r R (n)/n converges ; M{t r ) exists ; R* is of measure 0, i.e., 22 <Z _1 = 00 • In 
either case , 

(90) T R (x) = xjZ /.(»)/» + (C - l)ilf (rfl)a: + o(z), 

n=l 

where C denotes Euler’s constant. 

It is sufficient to prove (96), since the three criteria of (III) for the value of 
M(t r ) then follow from (I), (II) and (90). But (90) also shows that (96) can 
be written in the form (17), where /(n) = r R (n). Then/'(?i) = r R {n) is either 
=Ll or 0, and so the assumptions under which (v bis) assures (17) are satisfied. 
This proves (III). 

In connection with this application of (v bis), it must be emphasized that r R (n) 
is not the function, J R*(n ), which results if the function occurring in the Re- 
mark at the end of §15, where the measurable set, S, is arbitrary, is considered 
in the particular case of a completely multiplicative set, S = R*. In fact, it is 
easily verified from (10) that £ R (s) 2 on the right of (88) must be replaced by 

r( s )fs( s ), if the function t r (s ) on the left of (88) is replaced J R*(n). Corre- 
spondingly, the relation (*) at the end of §15 cannot be combined with (96). 



47 . On the other hand, (93) supplies, precisely in the elementary case ex- 
cluded in (II), the following criterion: 

(IV) If the measure M(R*) is not 0, i.e., if 22 (f 1 < 00 , then the general asser- 
tion, T r (x) ~ M(R*Y x log x, of (I) can be refined to 

(97) T r {x) = M(R*) 2 x log x + const, x + o(x) 
if and only if the improper integral 

/»oo px 

(98) C R = u ~ 2 pr(u) du = lim / uT 2 p R (u) du 

x-+oo *1 

exists, where p R (x) denotes, as in (92), the error term of (55). 

In fact, if the integral on the right of (93) is integrated partially, and then 
(92) is inserted into (93), the assumption that f g(l ) -1 = M(R*) is not 0 is seen 
to imply that (93) can be written in the form (97) if and only if the limit (98) 
exists. 

Incidentally, it is clear from (I) and from the proof of (55 bis), that (97) does 
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not imply the existence of the limit (98), if the assumption, M (R *) 0, of (IV) 

is omitted. 

If (59 2 ), where a > 1, is integrated partially, and then (92), where f Q (l) -1 = 
M (R *) may or may not be 0, is substituted, it is seen that 



(99) 



Us)/8 = M(R*)/ (s - 




u s 1 pr(u) du 



holds for every prime set R. But if R is such as to render the integral (98) 
convergent, then, by the integral form of Abel’s continuity theorem, the integral 
on the right of (99) must tend to the limit (98) as s — > 1 , where s > 1 . Hence, 
(IV) entails the following corollary: 

(IV bis) If the measure M(R*) is not 0, i.e., if Q~ l < 00 , then the assumption 
(97) implies the existence of a constant , C R , satisfying 

(100) Tft(s) ~ M(R*)/(s — 1) — > C R as s — » 1, if s > 1. 

Clearly, (IV bis) remains valid if the restriction of (100) to the half-line 
s > 1 is replaced by the assumption of a Stolz wedge, | arg (s — 1) | < \Qiv, 
where 0 < 6 < 1. In view of §22, it must be expected that 6 = 1 cannot in 
general be allowed. 



48 . The above results on r R (n) do or do not involve the prime number theorem 
according as R* is or is not of measure 0. On the other hand, the situation is 
uniformly elementary if the multiplicative function r R (n) is replaced by the 
additive function, say v R (n), which is related to r R (n) in the same way as the two 
divisor functions, r(n ) and v(n), of §14 correspond to each other in the case 
R = P. 

In order to see this, let v R {n) be defined by the assignment v R (n) = R(n), 
where R(n ) denotes the characteristic function of an arbitrary prime set, R. 
Then (1) shows that v R {n) is the number of those distinct prime divisors of n 
which are contained in R. Since there are in R at most 0(x/ log x) = o(x) primes 
not exceeding x, it is clear from R(n) = 0(1) that M{v R ) exists and is zero. 
Hence, the assertion, (17), of (v bis) is applicable to f(n) = v R {ri) and states that, 
as x — > oo f the difference between the ratio N R (x)/x and the [x]-th partial sum 
of the series ^ R(n)/n tends to 0, where, corresponding to (90), 

(90 ; ) Nr(x) = X) v R {n). 

n=l 

According to (53 1 ), this limit relation can be written as 
(960 Nr(x) = x f i dTT R (u) + o(x). 

It corresponds to (96) and holds, as (96), for any R. In particular, it implies 
that M{v r ) exists if and only if the integral 

' u~ l dTr R {u) 
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is convergent. This corresponds to the criterion (98), since, whether M (v R ) does 
or does not exist, a partial integration supplies the identity 

J u 1 dTT R (u) = o(l) + J u 7Tr(u ) du, 

x~\ R {x) being at most 0( 1/log x) = o(l). This identity also shows that the 
above integral representation of N R (x) in the general case can be written in the 
form 

(93') N r (x) = xj u~ 2 tt r (u) du + o(x). 

In view of (53i), the former representation of N R (x) is identical with 
(96' bis) N r (x) = x X r ~ l + o{x). 

r^x 

In the limiting case of the set of all primes, p, this becomes 

X 

T, v(n) = x log log x + const, x + o(x) 7 

71 = 1 

since even Mertens’ elementary relation implies that 22 P 1 — l°g ^ tends 

p^ x 

to a limit as x — » (cf. Hardy and Ramanujan [18], p. 263). 



Appendix 



CONTENT AND MEASURE 

49. The existence of the mean M(J) of a function /(n) may be described as 
follows: There exists a constant, ilf(/), by means of which the [.r]-th partial sum 
of Y f(n) is representable in the form M(J)x + o(x). Correspondingly, the ex- 
istence of the logarithmic mean, say L(f), may be defined as follows: There exists 
a constant, L(/), by means of which the [x]-th partial sum of Y, f(n)/n is repre- 
sentable in the form L(J) log x + o(log x). 

A partial summation shows that, if M (/) exists, then L(J) exists and equals 
M (/) . The converse is not true. In this direction, the following fact is of in- 
terest in view of (ii) and (i): 

(ii bis) If Y, f'(n)/n is convergent , then L(f) exists and Yf(n)/n = L(/). 

In this Abelian lemma, convergence of the series Y. f(n)/n cannot be weak- 
ened to its (C, 6)-summability. In fact, f{n)/n = o(log n) obviously is a neces- 
sary condition for the existence of L(/). Hence, L(/) cannot exist if f'(n) = 
( — 1 ) n n log n, since then | /(p) | = p log p for every prime p, by (1). However, 
Yf'( n )/ n = 2 (^l) n l°g n is a (C, €)-summable series for every e > 0. 

In order to prove (ii bis), let (1) be written in the form 

n 

f(m)/m = ^/'(cZ)/m; so that F(n) = 2 F°([n/m])/m, 

d\m m—l 

if F(ri) and F°(n) denote the n-th partial sums of Y f(n)/n and Yf'( n )/ n re_ 
spectively. Thus 

n 

F(n)/\og n = Y CnkF\tc), where c n k log n = Y 1/ m 

k= 1 nl(k+l) <m^n/k 

{n > 1). Clearly, (c n i + • • * + c nn ) log n is the n-th partial sum of the har- 
monic series ; so that c n \ + • • • + c nn — > 1 as n — > . It is also clear that c nk — > 

0, if k is fixed. Since c nh ^ 0, it follows that the matrix transforming F°(n) into 
F(n )/ log n satisfies the regularity conditions of Toeplitz [36], i.e., that F(n )/ log n 
— ► E°(oo) holds whenever the limit F°(oo) exists. But this precisely is the 
assertion of (ii bis). 

50. In §15, a set S was called measurable if its characteristic function, S(n), 
had a mean, M(S ), which then was called the measure of S. In the sequel, the 
logarithmic mean, L(<S), of S will also be considered. Since the existence of 
M(S) requires of S more than the existence of L(<S), let L(S) now be called 
^measure”, and M(S) “content” . Measurability will from now on be meant 
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only in the sense of the logarithmic mean. Correspondingly, the Theorem of 
§15 must now be restated as follows: 

(a) A set S has a content , M(S), if and only if the Dirichlet series E S'(n)/n 
is convergent at the point s = 1; in which case E S'(n)/n = M(S). 

While (a) depends on more than the prime number theorem, the following 
criterion is elementary: 

(a*) A set S has a content , M(S), if and only if (1 — r) E S(n)r n , where r < 1, 
tends to a limit as r — > 1 ; in which case the limit is M(S). 

In fact, since S(n) = 0(1), the assertion of (a*) is contained in the Tauberian 
theorem of Hardy and Littlewood, according to which (A)-summability and 
(C,l)-summability are equivalent for those series in which the n- th partial 
sum is 0 L (1). 

The criteria (a) and (a*) have analogues for the case in which the measure 
replaces the content. However, both of these analogues are elementary. In 
fact, what corresponds to (a) is the following criterion: 

(/?) A set S has a measure , L(S), if and only if the Dirichlet series E S'(n)/n, 
where s > 1, tends to a limit as s — + 1 ; in which case the limit is L(S). 

Needless to say, E S'(n)/n s is absolutely convergent for s > 1 whether the 
set be measurable or not. In fact, since S(n) = 0(1), and since the number of 
all divisors of n is 0(n € ) for every e > 0, it is clear from (1) that S'(ri) = 0(n) 
for every e > 0. Similarly, E S(n)/n is always absolutely convergent for s > 1. 
Since f (s) ^ (s — l) -1 as s — ■> 1, it is seen from (10) that (0) is equivalent to the 
following analogue of (a*): 

(/3*) A set S has a measure , L(S), if and only if (s — 1) E S(n)/n s , where 
s > 1, tends to a limit as s — * 1 ; in which case the limit is L(S). 

If a(n) denotes S(ri)/n for an arbitrary set S, the italicized assumptions of 
(56) are satisfied. Hence, if exp(l/s) = x in (56), it follows that 

E S(n)/n - E S(n)/n M,logx as x -> oo 

«— i »=i 

holds for any set S. In particular, S has a measure if and only if the product of 
1/log x and of the infinite series on the right of the last formula tends to a limit, 
L(S), as x — » oo . Hence, (/?*) follows by placing 1/log x = s — 1. 

A sufficient condition for the measurability of a set S is that the logarithmic 
derivative of E S(n)/n should not exceed that of E ^/ n& = f (s), as s — > 1 + 0. 
In fact, (10) then shows that, E S(n)/n s and f (s) being always non-increasing 
and positive for s > 1, the derivative of E S'O'O/w 5 cannot be positive as s — > 1, 
and so the existence of L(S) is assured by (/ 3 ). 

A comparison of (a) and ((3) explains the nature of the difference between con- 
tent and measure. It also follows that a set S has a content if and only if it has 
a measure and satisfies the estimate 

2^ — — log n = o( log x); 

n— 1 n 



cf. (34). 
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This is clear from ( a ) and (ff) in view of Schnee’s extension (to Dirichlet series) 
of Tauber’s theorem (on pow'er series); cf e.g., Hardy and Riesz [19], p. 46. 

If the pair (a), (0) is replaced by the elementary pair (a*), (/?*), there cannot 
result an “explicit” criterion corresponding to the last italicized statement. 
In fact, while the existence of Dirichlet ’s limit, lim (s — 1) 22 S(n)/n s , where 
s > 1, is implied by that of Frobenius’ limit, lim (1 - r) ^ S(n)r n , the truth 
or falsehood of the converse inference for a given set S involves the behavior of 
22 S(n)/n for complex values of s near the whole of the line a = 1, as exemplified 
by Ikehara’s theorem. On the other hand, it is seen from §22— §23 that, even if 
the structure of S is so simple as that of a completely multiplicative set, Ike- 
hara’s theorem supplies only a sufficient condition. 

An example, proving that there are characteristic functions S(n) for which 
Dirichlet ’s limit exists but Frobenius’ limit fails to exist, may be obtained by a 
slight modification of a Dirichlet series considered by Dedekind [5]. In fact, 
a measurable set S possessing no content results if a positive integer, n, is placed 
into S if and only if the non-negative integer k = k n defined by 2 fc ^ n < 2 k+1 
is even. The existence of L(S) and the non-existence of M(S) for this S follow 
by straightforward counting. 

A striking explanation of the difference between the existence of Dirichlet’s 
and Frobenius’ limits is contained in the remark that the transition from measure 
to content is equivalent to the replacement of* 

Z S(n) n . 1 u V s cv \ ^ const. 

r ~ const, log by 2^ o(w)r ^ , 

n 1 — r 1 — r 

i.e.j to the differentiation of an asymptotic formula, as r — > 1. This may be seen 
as follows: If 22 a ( n ) is an y real series with non-negative terms the sum of the 
first n of which is 0(n) for every fixed e > 0, then not only (56) holds but also 

(l-r)-l oo 

(56 bis) 22 a (n) ~ 22 «(n)r n as r— ► 1. 

71=1 71=1 

In fact, since a{n) ^ 0, the 0(n) -condition is identical with the condition of 
“slowness” (cf. §31) and so (56 bis) follows from the same source as (56); cf. 
Pringsheim [33] and Karamata [22]. On the other hand, the finite sums occur- 
ring in (56) and (56 bis) are identical if exp(l/s) = (1 — r) -1 . Consequently, 
(56) and (56 bis) imply that the asymptotic formula 

(56*) 22 a(^)^ 1/l08(1 ~ r) ~ 22 a(n)r n as r — » 1 

holds whenever o(l) + • • • + a(n) = 0(n € ) for every e > 0 and a in) ^ 0/or every 
n. Since both of the latter assumptions are satisfied if a(n) = S(n)/n, where 
0 ^ S(n) ^ 1, the italicized statement preceding (56 bis) follows from (a*) 
and (/3*). 

* If const. = 0, these asymptotic formulae are to be interpreted as the corresponding 
o-estimates. 
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